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Abstract. Let G be a group acting geometrically on a CAT(O) cube complex X. We prove first 
that G is hyperbolic relative to the collection P of subgroups if and only if the simplicial boundary 
is the disjoint union of a nonempty discrete set, together with a pairwise-disjoint collection 
of subcomplexes corresponding, in the appropriate sense, to elements of P. Second, we relate the 
existence of cut-points in asymptotic cones of a cube complex X to boundedness of the 1-skeleton of 
I 9^ X. We deduce characterizations of thickness and strong algebraic thickness of a group G acting 

r . properly and cocompactly on the CAT(O) cube complex X in terms of the structure of, and nature 

' of the G-action on, d^X. Finally, we construct, for each n > 0, fc > 2, infinitely many quasi-isometry 

, types of group G such that G is strongly algebraically thick of order n, has polynomial divergence 

■ of order n + 1, and acts properly and cocompactly on a fc-dimensional CAT(O) cube complex. 
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Introduction 

In this paper, we study the mutually exclusive properties of relative hyperbolicity and thick- 
ness of groups, in the context of groups acting properly and cocompactly on CAT(O) cube 
complexes. Since being first introduced as an interesting family of CAT(O) spaces by Gromov 
in [Gro87J, the class of CAT(O) cube complexes has been recognized as being sufficiently rich 
to warrant a theory encompassing more than just CAT(O) geometry. Applications of this theory 
range from their use by Charney-Davis to resolve the K{n,l) problem for hyperplane comple- 
ments [CD95bJ to the recent resolution of the virtual fibering conjecture [Wis J and virtual Haken 
conjectures [Agol2 1, among many others. In the setting of cubical complexes, we study the prop- 



erties of relative hyperbolicity and thickness, the latter of which is a powerful obstruction to the 
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former. We show that despite being these two properties being antithetical, surprisingly, they 
admit similar characterizations using the boundary of the space. This is the only setting in which 
such a close relationship between these two properties is known. 

A CAT(O) cube complex has a highly organized combinatorial structure that yields an associ- 
ated space, the simplicial boundary, which encodes much of the large-scale structure of the cube 
complex. Our results show that, to a large extent, both relative hyperbolicity and thickness of 
a group G acting geometrically on a cube complex X correspond to simple properties of the 
simplicial boundary of X and the natural action of G on the simplicial boundary of X. 

The definition of a thick metric space and the attendant quasi-isometry invariant, order of thick- 
ness, were introduced by Behrstock-Dru^u-Mosher IIBDM09II as an obstruction to relative hy- 
perbolicity and as a tool to study geometric commonalities between several classes of groups, 
notably mapping class groups of surfaces, outer automorphism groups of finitely generated free 
groups, and SL„(Z). We review thick metric spaces in detail in Section [LTI 

The order of thickness of M, defined below, is intimately related to the divergence function 
of M. The relevant notion of divergence of a metric space originates in work of Gromov and 
Gersten ||Gro93l |Ger94al |Ger94bL and, roughly speaking, estimates how far one must travel in M 
from a point fl to a point h, avoiding a specified ball centered at a third point c. Divergence can 
be studied via asymptotic cones of M. In particular, Dru^u, Mozes, and Sapir proved that, if M 
is quasi-isometric to a finitely generated group, then M has linear divergence if and only if it is 
wide MDMSIOL Furthermore, the first author and Dru^u proved in BBDII that the divergence of M 
is bounded above by a polynomial of order n + 1 when M is a metric space that is strongly thick 
of order n. 

The order of thickness of a metric space M is defined inductively. First, M is [strongly] thick 
of order if M is unconstricted [wide], which means that some [any] asymptotic cone of M has no 
cut-point. M is [strongly] thick of order at most n > 1 if there is a collection of quasiconvex thickly 
connecting subspaces {S,} that coarsely cover M, with the additional property that each S, is 
[strongly] thick of order at most (n — 1). Being thickly connected means that for any p,q G M, there 
is a sequence S/j,. . .,S/^ with p S Si^,q € S,-^ and diam(S,-. fl S,.^j) = oo for all An important 
variation on this notion occurs when M is quasi-isometric to a finitely generated group, and 
the sets S, are cosets of a finite collection of quasi-convex subgroups, each of which is (strongly) 
algebraically thick of order n — 1. In this case, M is (strongly) algebraically thick of order n. Algebraically 
thick of order means unconstricted, and strongly algebraically thick of order means wide. 

CAT(O) cube complexes are a generalization of trees in two fundamental ways. First, the 
class of graphs that are 1-skeleta of CAT(O) cube complexes is precisely the class of median 
graphs, of which trees are a special case, as was established independently by Chepoi and by 
Roller llCheOOl [Rol98B . Second, CAT(O) cube complexes contain large collections of convex sub- 
spaces with exactly two complementary components. These convex subspaces are the hyperplanes; 
in the 1-dimensional case, hyperplanes are midpoints of edges. A detailed discussion of basic 
properties of CAT(O) cube complexes occurs in Section [T3i 

Just as cube complexes generalize trees, the theory of groups acting on trees generalizes, yield- 
ing a theory of groups acting on cube complexes. See Sageev [Sag95 1 and later developments in 
work of Chatterji-Niblo, Haglund-Paulin, Hruska-Wise, and Nica IICN05llHP98llHWT0llNic04H . 
The class of groups known to be cubulated — i.e., to admit a metrically proper action by isometries 
on a CAT(O) cube complex — is ever-growing and contains many Coxeter groups [NR03], right- 
angled Artin groups 0CD95aL Artin groups of finite type liCD95bL groups satisfying sufficiently 
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strong small-cancellation conditions |Wis04[ . random groups at sufficiently low density in Gro- 
mov's model ||OWll| , appropriately-chosen subgroups of fundamental groups of nonpositively- 
curved graph manifolds [Liulll IPW11[ . certain graphs of cubulated groups |HW12[ . and many 
others. 

The connection between relative hyperbolicity and thickness for cube complexes results from 
the fact that these two properties of a group acting geometrically on a CAT(O) cube complex can 
both be detected by examining the action of the group on the simplicial boundary of the cube 
complex. The simplicial boundary 9^X was introduced by Hagen |Hagl2bJ as a combinatorial 
analogue of the Tits boundary of X. The simplicial boundary is a simplicial complex that is an 
invariant of the median graph X^^^, obtained by taking the 1-skeleton of X, or, equivalently, of 
the hyperplanes and how they interact. In the event of a proper, cocompact action on X, the two 
boundaries are quasi-isometric in a strong sense discussed in Section |6] |Hagl2b.. Section 3.5]. 
Simplices of 9^X are represented by set of hyperplanes in X modeled on the set of hyperplanes 
separating some basepoint from a collection of points at infinity, and since an isometric action 
of a group G on X preserves the set of hyperplanes, such an action induces an action of G on 
3^X by simplicial automorphisms. A more discussion of the simplicial boundary is provided in 
Section 12 

Relative hyperbolicity. Relatively hyperbolic cubulated groups form a rich family. For instance, 
by recent work of Wise |Wis|, if M is a finite-volume cusped hyperbolic 3-manifold with a ge- 
ometrically finite incompressible surface, then M has a finite cover M such that niM is the 
fundamental group of a compact nonpositively-curved cube complex. The simplicial boundary 
of the universal cover of such a cube complex is described by Theorem 13.11 below. 

Given a group G acting properly and cocompactly on a CAT(O) space Y, it is natural to search 
for characterizations of hyperbolicity of G relative to a collection of subgroups. A result of 
Hruska-Kleiner achieves this in the special case in which each peripheral subgroup is free abelian; 
they prove that G is hyperbolic relative to a collection of free abelian subgroups if and only if 
the Tits boundary djY decomposes as the union of an infinite set of isolated points and an 
infinite collection of spheres, which are boundaries of flats in Y corresponding to the peripheral 
subgroups [HK05]. The following two results generalize Hruska-Kleiner 's result in the cubical 
setting, by removing any assumptions on the peripheral subgroups. 

Theorem 13.11 Let (G,P) be a relatively hyperbolic structure and let G act properly and cocompactly on 
the CAT(O) cube complex X. Then d^X consists of an infinite collection of isolated 0-simplices, together 
with a pairwise-disjoint collection {gd^\p : P € P,^ G G} of subcomplexes, with each Yp the convex 
hull of a P -orbit in X. 

When each P G P is isomorphic to Z"p for some np > 2, the complex 9^Yp is isomorphic 
to the (n — 1) -dimensional hyperoctahedron, and thus homeomorphic to S"^^; see Corollary 13.51 
Conversely, the following shows that relative hyperbolicity can be identified by examining the 
action on the simplicial boundary: 

Theorem 13.71 Let G act properly and cocompactly on the CAT(O) cube complex X. Let {Sj}, be a G- 
invariant collection of pairwise-disjoint subcomplexes ofd^X, such that 3^X consists o/U/S, together with 
a G-invariant collection of isolated 0-simplices. Suppose each StabG(Sj) acts with a quasiconvex orbit on 
X and has infinite index in G, and that Si contains all limit simplices for the action o/StabG(S/). Then G 
is hyperbolic relative to a collection of subgroups, each of which is commensurable with some StabG(S,). 
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Corollary 16. 1 I provides an analogue of Theorem l3. 1 1 and Theorem l3.7l in terms of the Tits bound- 
ary. In particular, this provides a characterization of relative hyperbolicity of a group acting 
geometrically on a cube complex X in terms of the action of G on 8f X. 

Thickness. Important motivating examples of cocompactly cubulated groups are the right-angled 
Artin groups, see Charney-Davis IICD95 a l. In contrast to the fundamental groups of finite volume 
hyperbolic manifolds mentioned above, right-angled Artin groups are cocompactly cubulated 
groups which are not relatively hyperbolic; in fact, these groups are thick [BDM09J. Behrstock- 
Charney showed that one-ended right-angled Artin groups that are thick of order (and thus 
have linear divergence) are precisely those whose presentation graphs decompose as nontrivial 
joins [BCllJ. Motivated by this result, Hagen generalized this to show that a cocompactly cubu- 
lated groups has linear divergence if and only if it acts geometrically on a CAT(O) cube complex 
whose simplicial boundary decomposes as a nontrivial simplicial join [Hagl2b |. Otherwise, the 



simplicial boundary is disconnected and contains many isolated 0-simplices corresponding to 
endpotnts of axes of rank-one isometries [ CSll , Corollary B]. Accordingly, as Theorem 14.31 we 
record the fact that if a CAT(O) cube complex X admits a geometric action by a group G, then X 
and G are each thick of order exactly when the simplicial boundary of X is connected. 

For proper, cocompact CAT(O) cube complexes, the property of being thick of order 1 admits 
a succinct characterization in terms of the simplicial boundary. We summarize this by: 

Theorem l5.13l Let G act properly and cocompactly by isometries on the fully visible CAT(O) cube complex 
X.IfG is algebraically thick of order 1 relative to a collection of quasiconvex wide subgroups, then d^X is 
disconnected and contains a positive-dimensional, G-invariant connected component. Conversely, ifd^X 
is disconnected, and has a positive-dimensional G-invariant component, then X is thick of order 1 relative 
to a collection of wide, convex subcomplexes, and, in particular, G is thick of order 1. 

Moreover, G is strongly algebraically thick of order 1 if and only ifd^X is disconnected and has a 
positive-dimensional, G-invariant connected subcomplex <t = UA(^A,g€GS^' '^here A is a finite collection 
of bounded subcomplexes such that: 

(1) Each Stab (A) acts on X with a quasiconvex orbit. 

(2) For each A e A, f^^{A) belongs to the limit set of Stab(A). 

(3) /"^(C) is contained in the limit set of ({Stab(A) : A G A}). 



Remark. Here, / : 3ooX ^ 3^ X is a surjection from the visual boundary to the simplicial bound- 
ary which sends each asymptotic class of CAT(O) geodesic rays to a point in the simplex of 9^ X 
represented by the set of hyperp lanes crossing some ray in the given asymptotic class; see Sec- 
tion |5] Fidl visibility of X is a technical condition on d^X saying roughly that each infinite family 
of nested halfspaces in X determines a combinatorial geodesic ray. 

Condition (3) is used to verify that ({Stab(A) : A G A}) has finite index in G, as required 
by the definition of algebraic thickness. In contrast to the situation for many other examples of 
thick groups (see IIBDM091 ), in the present case there does not appear to be natural choice of 
generators of these subgroups from which one can easily see that the collection of them generate 
a finite index subgroup of G. 

From Theorem l5.13l an application of Corollary 4.17 of [BDJ immediately yields: 

Corollary. Let G act properly and cocompactly on the CAT(O) cube complex X, and suppose that 
3^X has a G-invariant connected proper subcomplex satisfying (1) — (3) of Theorem 15. 131 Then 
G has quadratic divergence function. 



THICKNESS, RELATIVE HYPERBOLICITY, AND SIMPLICIAL BOUNDARIES 



5 



Theorem 15.131 and the above corollary are, respectively, equivalent to very similar statements 
about the G-action on the Tits boundary of X; see Corollary l6.2l below. 

A key ingredient in the proof of Theorem l5.4l is Theorem l4.1[ which relates the existence of cut- 
points in some asymptotic cone of a cube complex (not necessarily cocompact) to boundedness of 
the 1-skeleton of the simplicial boundary. The proof of this theorem occupies much of Section HJ 
and relies in part on the relationship between divergence and wideness discussed in flDMS10| 



and the relationship between divergence and the simplicial boundary discussed in |Hagl2b|. 

We show that there are many cocompactly cubulated groups that are thick of any given order. 
Indeed we show this is already true for the class of groups that act geometrically on CAT(O) 
square complexes. 

Theorem 17.31 (Abundance of cubulated groups that are thick of order n). For all n > 0, there 
are infinitely many quasi-isometry types of cocompactly cubulated groups that are algebraically thick (and 
hence metrically thick) of order n and have polynomial divergence of order precisely n + 1. 

Furthermore, for any k> 2, there are infinitely many quasi-isometry types of such groups with the ad- 
ditional condition that the groups act properly and cocompactly on k-dimensional CAT(O) cube complexes. 

The nature of the construction and the latter part of the proof are modeled on the construction 
by Behrstock-Dru^u IBDJ of CAT(O) groups which are thick of order n and with polynomial 
divergence of degree n + 1. CAT(O) groups of arbitrary order of polynomial growth were also 
constructed recently by Macura IIMacl2L who considered iterated HNN extensions of Z^. Dani- 
Thomas recently posted a preprint in which they show that for every integer there exists a Coxeter 
group whose divergence is polynomial of that degree IDT12J — it would be interesting to know 
if those Coxeter groups are each thick and to compute their simplicial boundaries. 

Acknowledgements. The authors thank Dani Wise for sharing his enthusiasm for cubulated 
groups! The authors thank the NSF and the NSERC for funds to cover travel to the other's 
home institution to work on this project. The second author wishes to thank Juliana Nalerio 
and Tim Nest for allowing the use of their couch while he visited the first author in New York. 
We also thank Michah Sageev, Eric Swenson, and Dani Wise for discussions relating to an early 
(unfortunately, unsuccessful) approach we had to the results in Section |5j we remain optimistic 
those ideas will bear fruit in future work... 



1. Preliminaries 

The summary of thick metric spaces and groups given in Section lLTl is based on the discussion 
in IBDM09I . Section [Ol provides a brief review of CAT(O) cube complexes, and Section [L2l recalls 
some facts about divergence. 

1.1. Thick spaces and groups. 

1.1.1. Asymptotic cones. Let {M,d) be a metric space and let a; C 2^^ be an ultrafilter on N. 
Given a sequence m = {mn G M)nen of observation points and a positive sequence s = {Sn)neM 
with Sn — -> 00, the asymptotic cone Com^{M,m,s) is the ultralimit of the based metric spaces 
lima,(M, m„, More precisely, define a pseudometric dco on Hn ^ by letting A(^{y,z) = 

\m\co and consider the induced pseudometric on the component containing m, i.e.. 
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Then Conca; (M,m,s) is the associated quotient metric space, obtained from M by identifying 
points y and z for which di^{y,z) = 0. A priori, Conea;(M, m, s) depends on the observation 
point m, the sequence s, and the ultrafilter co. 

When M admits an isometric action by a group G such that some bounded subset of M meets 
every G-orbit, then Conea;(M, m, s) is independent of the choice of observation point ni, and it 
suffices to consider Com^{M,m,s), where, for some fixed basepoint nio, the observation point 
m„ = m-o for all n G N. In most of our applications, M comes equipped with a geometric group 
action, and thus the asymptotic cone is independent of the choice of observation point. 

1.1.2. Unconstricted spaces and groups. A point c G M is a cut-point if M — {c} has at least two 
connected components. By convention, c is a cut-point of the space {c}. 

Definition 1.1 (Unconstricted space, wide space). The metric space {M,d) is unconstricted if it 
satisfies each of the following: 

(1) There exists k < oo such that for all m G M, there exists a quasi-isometric embedding 
7 : R — ^ M such that d{m, 7) < k. 

(2) There exists an ultrafilter co and a sequence s such that for any sequence m of observation 
points in M, there is no cut-point in Conea;(M, ra,s). 

If for all ultrafilters co, all sequences m of observation points, and all scaling sequences d, there is 
no cut-point in Conea;(M, m, s), then M is wide. 

Remark 1.2 (Unconstricted group, wide group). Let the infinite finitely-generated group G act 
properly and cocompactly by isometries on (M,d). It is easy to see that Definition 11.11 (1) holds 
for M. Moreover, since Conea;(M, m, s) is independent of m, Definition 11.11 (2) is satisfied exactly 
when at least one asymptotic cone of M does not have a cut-point. In particular, letting M be a 
Cayley graph of G and d the associated word-metric yields the notion of an unconstricted group 
and of a wide group. 

The inductive definition of a thick metric space requires the notion of a uniformly unconstricted 
family of spaces. 

Definition 1.3 (Uniformly unconstricted, uniformly wide). The collection (M„,d„)„e]N of metric 
spaces is uniformly unconstricted if there exists an ultrafilter co and a sequence (s„)„eN of scaling 
constants such that, for all observation points m = (m„ G M„)„e]N, the ultralimit lim^ (M„, m„, ^) 
has no cut-point. If this ultralimit lacks cut-points for all choices of ultrafilter, observation points, 
and scaling constants, then (M„)„g]N is uniformly wide. 

Definition 1.4 (Thick space, strongly thick space). The space (M, d) is thick of order if it is 
unconstricted, and strongly thick of order if it is wide. Let tS be a collection of subsets of M 
which are each (strongly) thick of order at most n. Then M is [r,?]) -thick ([t,?]) -strongly thick) of 
order at most n + 1 with respect to S if there exists T,f] > such that each of the following holds: 

(1) For each m G M, there exists S G <S with d{m,S) < t. 

(2) Each S G <S is r-quasiconvex in M, i.e., any two points in S can be connected by a (t, t)- 
quasigeodesic in Nt-(S). 

(3) For all S, S' G S, there exists a sequence 

S = So, Si, . . . , S)c = S', with Sj G S 

such that for all < z < A:, the subspace A/^(S, fl S,+i) is of infinite diameter and T-path- 
connected. Strong thickness requires a strengthening of this condition, namely that for 
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any S,S' that both intersect A/3t(x) for some x G M, the preceding sequence can always 
be chosen so that k < rj and x G Af,j (S,) for < / < A;. 

Further, we say a family of metric spaces Ai is uniformly thick (uniformly strongly thick) of order 
at most n + 1 if it satisfies: 

(4) (a) There exists constants t and rj as above such that each M G is (t,?/) -thick ((t, ?/)- 
strongly thick) of order at most n + 1 with respect to a collection, Sm, of subsets of 
M. 

(b) [JmeM is uniformly thick (uniformly strongly thick) of order at most n. 

We typically drop the constants t and tj from the notation, as the precise constants are rarely 
of interest; is is usually important only that some constants exist. 

If M is (t, -(strongly) thick of order at most n and is not (t', //')-(strongly) thick of order at 
most n — 1 for any t', rj', then M is (strongly) thick of order n. 

Following |BDM09| and [BD[ , we define algebraic thickness and strong algebraic thickness of a 
group as follows. 

Definition 1.5 (Algebraically thick). The finitely generated group G is algebraically thick of order 
if it is unconstricted. For n > 1, the group G is algebraically thick of order at most n -|- 1 if there 
exists a finite collection Q of finitely generated undistorted subgroups of G such that: 

(1) There exists a finite index subgroup G' < G generated by a finite subset of Uhg^H. 

(2) Each H G is algebraically thick of order at most n. 

(3) For all H, H' G Q, there exists a finite sequence H = Hi,...,H„, = H' such that each 
Hi G Q and H,- n H,+i is infinite for 1 < / < ?h — 1. 

If G is algebraically thick of order at most n-\-\ and is not algebraically thick of order at most n, 
then G is algebraically thick of order n-\-l. 

Definition 1.6 (Strongly algebraically thick). The finitely generated group F is strongly alge- 
braically thick of order at most n + 1 relative to the finite collection G of subgroups if: 

(1) Each H G G is strongly algebraically thick of order at most n > 0. 

(2) There exists M > such that each H G G is M-quasiconvex. 

(3) Uh(^gH generates a finite-index subgroup of F. 

(4) For H, H' G G, there exists a sequence H = Hq, . . . ,Hn = H' such that H, G G for each /, 
and Hi fi H,+i is infinite and M-path-connected for < i < n. 

F is strongly algebraically thick of order if F is wide. If F is strongly algebraically thick of order at 
most n + 1, but is not strongly algebraically thick of order n, then F is thick of order n + 1. 

Note that if F is strongly algebraically thick of order n, then F is algebraically thick of order at 
most n. 

1.2. Divergence. The notion of the divergence function of a metric space goes back to Gromov 
and Gersten ||Gro93l lGer94bl IGer94all : the present summary follows |BD[ . 

Definition 1.7 (Divergence). Let (M,rf) be a geodesic metric space and fix A G (0,1),/^ > 0. For 
a, c G M, with d{c, {a,b}) = r > 0, let divA,^(fl, fo, c) to be the infimum of the set {|P|}, where P 
varies over all paths in M that join a to b and satisfy d{P{t), c) > Ar — for all t. 
The divergence Div^^ : N 1R+ of M with respect to A, }i is defined by 

Div^^(n) = sup{divA,,,(fl,fo,c) : d{a,b) < n}. 
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For any function /: N — )■ the space M has divergence at most / if for some A,ji, and 
for all n E N, we have Div^^(n) < f{n), and the notion of a space with divergence at least 
/ is defined analogously. As usual, for functions f,g, we write / ^ ^ if for all n, we have 
/(n) < Kg{Kn + K) + K for some constant K, and f g if f ^ g and g f- For d > 1, the 
space M has divergence of order at most d if Div^^, ^ p for some A, ]i, where p is a polynomial 
of degree d, and order d if it has divergence of order at most d but does not have divergence of 
order at most d — 1. 

There are several alternative notions of divergence discussed in [BD', Section 3]. In the situa- 
tions of interest in this paper, M admits a proper, cocompact group action and thus the various 
divergence functions coincide up to x, by IIDMSlOl Corollary 3.2]. Further, under the hypotheses 
of IIDMSlOl Corollary 3.2], the x-class of the divergence of M is a quasi-isometry invariant, in the 
following sense: if q: M ^ M' is a quasi-isometry, then for some A, A' G (0, 1), }i, }i' > 0, we have 
Div^^ X Div^^,,, and in particular the divergence order of M (if it exists) is a quasi-isometry 
invariant. Hence the divergence of a finitely-generated group is well-defined, and it is sensible 
to speak of groups with linear, quadratic, exponential, etc. divergence. 

In this paper, we study divergence of cocompactly cubulated groups by studying thickness of 
cube complexes. The relationship between the thickness order and the divergence order of M is 
not yet fully understood (see, e.g. BBDi Question 1.2]). One useful result that is established is the 
following, which we will use in Section [71 in conjunction with lower bounds on divergence for 
some cocompactly cubulated groups, in order to provide lower bounds on the order of thickness. 

Proposition 1.8 (Corollary 4.17 of [BD[ ). Let M be a geodesic metric space that is strongly thick of 
order at most n. Then 

Div^^(r) ^ r"+i 

for all A G {0,^),^ > 0. 

1.3. CAT(O) cube complexes. 

1.3.1. Cube complexes and hyperplanes. A cube complex X is a CW-complex whose cells are Eu- 
clidean unit cubes of the form [—5,2]'^ Q < d < 00, attached in such a way that any two 
cubes (not necessarily distinct) of X with nonempty intersection intersect in a common face. The 
dimension dimX is the supremum of the set of d > for which X contains a d-cvbe. 

X is nonpositively-curved if for each x G X^^', the link of x is a simplicial flag complex, and 
CAT(O) if it is nonpositively-curved and simply connected. As observed by Gromov in ||Gro87|| 
and in full generality by Leary |LealO| , the CAT(O) cube complex X is endowed with a CAT(O) 
geodesic metric, denoted d, obtained by regarding each cube as a Euclidean unit cube (see also 
the more general results of Bridson and Moussong on the existence of CAT(O) metrics for many 
polyhedral complexes IIBri91llMou87ll ). It is often convenient to view the 1-cubes as unit intervals 
and use the combinatorial metric d on the graph X^^^. 

These two geometries essentially agree when dimX < 00 in the sense that (X, rf) is quasi- 
isometric to {\^^\d). The metric d is determined by hyperplanes, as explained below, and these 
hyperplanes can be used to provide a nice characterization of isometric embeddedness and con- 
vexity of subcomplexes. Since we are concerned with finite-dimensional cube complexes, we use 
whichever metric is most convenient in a given situation. 

For d > 1, the d-cube c has d midcubes, which are subspaces obtained by restricting exactly 
one coordinate to 0. A hyperplane H of the CAT(O) cube complex X is a connected subspace such 
that for each cube c of X, either H n c = 0, or H n c is a midcube of c. The carrier N{H) of H 
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is the union of all closed cubes c for which H n c 7^ 0. Each hyperplane H is itself a CAT(O) 
cube complex of dimension at most dimX — 1, and N{H) is a CAT(O) cube complex isomorphic 
to H X [—J, 2]. Furthermore, H and N(H) are convex with respect to d, and N{H)^^^ is convex 
in X(^), with respect to d (see fCheOO, Sag95'l). 

Crucially, Sageev showed in |Sag95| that, for each hyperplane H of X, the complement X — H 

has exactly two components, called halfspaces (associated to H) and denoted . We denote by 
y, the set of hyperplanes in X and by TL the set of halfspaces. If A, B C X, then H El-L separates 

A and B if A C and B C ^ 01 vice versa. 

For each 1-cube c of X, there is a unique hyperplane H that separates the endpoints of c. H is 
the hyperplane dual to c, and c is a 1-cube dual to H. It can be shown that a path P — > X^^' is a d- 
geodesic if and only if P contains at most one 1-cube dual to each H E T-L. Hence, for x,y E X^^\ 
the number of hyperplanes separating x from y is exactly d{x,y). Usefully, it is also true that a 
path P — > X is an d-geodesic only if for each K eT-L, the intersection P n K is connected. 

Distinct Hi, H2 E TL contact if N(Hi) n N{H2) ^ (equivalently, no third hyperplane separates 
Hi from H2). This can happen in one of two ways: if Hi fl H2 7^ 0, then Hi and H2 cross. Crossing 

is also characterized by the fact that ^1 n ^2 7^ 0, ^li n ^2 7^ 0, fli n 7^2 7^ 0, 1 n fl2 ^ 0, 
and by the fact that N(Hi) n N(H2) contains a 2-cube whose 1 -cubes are dual to Hi or H2. If Hi 
and H2 contact and do not cross, then they osculate. 

More generally, if A C X is a connected subspace and H E TL, then H crosses A if A n and 
are both nonempty. We denote by 'H(A) the set of hyperplanes crossing A. A connected 
full subcomplex Y C X is isometrically embedded if the inclusion Y^^^ — > X^^^ is an isometric 
embedding. Equivalently, H n Y is connected for each H E TL{Y). Similarly, Y is convex if, for 
any collection H\,...,H„ E TLiY) of pair wise-crossing hyperplanes, Y contains an n-cube of 
n"^2N(H;). This notion turns out to coincide with CAT(0)-convexity for subcomplexes |Hagd7| ; 
it also equivalent to the requirement that Y^^) be a convex subgraph of X^^^ and every cube of X 
whose 1-skeleton lies in Y itself lies in Y. 



1.3.2. Actions on cube complexes. By Aut(X), we mean the group of cubical automorphisms of the 
CAT(O) cube complex X, and by an action of the group G on X, we mean a homomorphism 
G — > Aut(X). Such an action is also an action by d-isometries on X'^' and by d-isometries on X. 

This action is proper if the stabilizer of any cube of X is finite, and metrically proper if for all 
infinite sequences {g„ E G)„>o of distinct elements, and for all x E X, we have d{x,g„x) — > 00 as 
n ^ 00. Generally, we are concerned with cocompact actions, and in this situation the notions of 
properness and metric properness coincide. A proper action of G on a CAT(O) cube complex is a 
cubulation of G, and if such an action exists, G is cubulated. If G acts geometrically on a CAT(O) 
cube complex, then G is cocompactly cubulated. 

Each g E Aut(X) acts as an isometry of both the CAT(O) space (X, d) and the median graph 
{X^^\d). According to |Hag07|, either g fixes the barycenter of a cube of X, or there exists a 
combinatorial geodesic 7: R — )■ X and some N = N(dimX),T > such that g^jit) = ^{t + t) 
for all f E R; such an element g^ is combinatorially hyperbolic and 7 is a combinatorial axis for g^. 
Likewise, if g does not fix a point of X, then since isometries of CAT(O) spaces are semisimple, g 
acts by translations on a CAT(O) geodesic a : R — ?► X, called an axis for g. If 7 is combinatorially 
rank-one (equivalently, <x is rank-one) for some combinatorial axis 7 (CAT(O) axis <x), then ^ is a 
rank-one isometry. 



THICKNESS, RELATIVE HYPERBOLICITY, AND SIMPLICIAL BOUNDARIES 



10 



The hyperplane H E H is a leaf if at least one of H,H fails to contain a hyperplane. X is 
essential if it contains no leaves. If G acts on X, then H is a G-leaf if there exists r > such that, 

for A G {^,^?} and for all x G X, d{gx, H) < r for all g G G such that gx G A. The action of G 
on X is essential if X contains no G-leaves. Usually, we will assume that G acts essentially on X, 
abetted by IICSlll Proposition 3.5] and Lemma [2.16l below. The former says, in particular, that if 
G acts geometrically on X, then there is a convex, G-cocompact subcomplex Y C X on which G 
acts essentially. The latter says that the simplicial boundaries of X and Y coincide. 

We will occasionally need some notion of quasiconvexity of subgroups. Since the groups under 
consideration are not in general hyperbolic, quasiconvexity of a subgroup depends on the choice 
of generating set. However, the groups in this section come equipped with specific geometric 
actions on metric spaces; accordingly, we use: 

Definition 1.9 (Quasiconvex). Let the group G act properly and cocompactly on the metric space 
M. The subgroup H < G is quasiconvex if for some (and hence any) m G M, the orbit Hm is a 
quasiconvex subspace of M. 

This definition is not intrinsic either to G or to M, but rather depends on the particular action 
of G on M. Note, in particular, that this property implies that for any fixed word metric on G, 
there exist uniform constants such that any pair of point in H can be joined by a uniform quality 
quasigeodesic contained inside a uniform neighborhood of H. This latter, weaker property is the 
one considered in [BDJ, and it holds for subgroups that are quasiconvex as defined above. 

2. The simplicial boundary 

The definition and basic properties of the simplicial boundary of a CAT(O) cube complex are 
discussed in |Hagl2b1, and we recall these here briefly, before establishing some simple facts 
about the simplicial boundary that will be necessary in subsequent sections. 

2.1. Boundary sets. Let X be a CAT(O) cube complex and suppose that the set H of hyperplanes 
contains no infinite set of pairwise-crossing hyperplanes. This holds for all cube complexes in 
this paper, since they are finite-dimensional by virtue of cocompactness. 

Definition 2.1 (Closed under separation). U Q7i is closed under separation if for all Hi, H2 G U, if 
some hyperplane H3 separates Hi from H2, then H3 G U. 

For example, if A C X is a connected subspace, then 'H(A) is closed under separation. 

Definition 2.2 (Unidirectional). U Q Ti is unidirectional if for each H G W, at most one of "ti or 
J? contains infinitely many elements of Li. 

The motivating example of a set that is not unidirectional is the set ^^(7), where 7 is a bi- 
infinite combinatorial geodesic in a CAT(O) cube complex X in which every set of pairwise- 
crossing hyperplanes is finite. 

Definition 2.3 (Facing triple). A facing triple {Hi,H2, H3} C "H is a set of three distinct hyper- 
planes, any two of which are contained in a single halfspace associated to the third. Equivalently, 
{Hi, H2, H3} is a facing triple if no three of the associated half spaces are totally ordered by inclu- 
sion. 

Definition 2.4 (Boundary set, boundary set equivalence). U Q T-L is a boundary set if U is infinite, 
unidirectional, closed under separation, and contains no facing triple. 
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Let UiMi be boundary sets. Then Ui < U2 if \Ui - n W2I < 00. If < U2 and Ui < Ui, i.e. 
if IW1AW2I < 00, then Ui and U2 are equivalent boundary sets, denoted Ui ~ Ui. The boundary 
set U is minimal if for each boundary set W with W < we have W ~ U. 



The following lemma from | Hagl2b | explains why we assume that sets of pairwise-crossing 
hyperplanes are finite: 

Lemma 2.5. Any boundary set in % contains a minimal boundary set. 

Indeed, an infinite set of pairwise-crossing hyperplanes is, by definition, a boundary set, but 
such a set is easily seen to fail to contain a minimal boundary set. Lemma [Z5l is needed to prove 
Proposition |2.6l (which is | |Hagl2bj Proposition 3.10]), and this statement is in turn required when 
defining the simplicial boundary. 

Proposition 2.6. Let U be a boundary set. Then there exists k < dim X and pairwise-disjoint minimal 
boundary sets Ui, . . . Mk such that |jj=i l^i ~ ^ and, for each 1 < i < j < k and each U E Uj, the set of 
V e Ui such that UnV = (Z) is finite. 

Moreover, ifU[, . . . Uj[, are pairwise-disjoint minimal boundary sets such that U[ ~ U, then k = k' 
and, after relabeling, Ui ~ Ul for all i. 

2.2. Simplices at infinity. The dimension of the boundary set U is equal io k — 1, where k is 
the number of minimal boundary sets in the decomposition of U given by Proposition 12.61 In 
particular, the minimal boundary sets are exactly those that have dimension 0, and the dimension 
of any boundary set is finite, by Proposition |2.6[ since X has no infinite set of pairwise-crossing 
hyperplanes. Note also that ii U ^ W , then their dimensions coincide. Accordingly, for each 
> 0, let 6(/c) be the set of ^-classes u such that some (and hence every) representative U of u 
is a /c-dimensional boundary set. 

Definition 2.7 (Simplicial boundary). Let X be a CAT(O) cube complex with no infinite set of 
pairwise-crossing hyperplanes. The simplicial boundary 3^X of X is the simplicial complex whose 
set of fc-simplices is &{k), for k > 0, with the simplex u (represented by a boundary set U) a face 
of V (represented by V) exactly when U <V. 

For example, it is easily verified that the simplicial boundary of an infinite tree is a discrete set, 
and that the simplicial boundary of the standard tiling of by 2-cubes is a 4-cycle. In |Hagl2b |, 



it is shown that 9^X is a flag complex, every simplex of 3^X is contained in a finite-dimensional 
maximal simplex. 

2.3. Visibility and cubical flats. The motivating example of a boundary set is the set 7^(7) of 
hyperplanes that cross the (combinatorial or CAT(O)) geodesic ray 7, but there are boundary 



sets not of this type: see |Hagl2b Example 3.17]. Following this example, a simplex v is called 
visible if there exists a combinatorial geodesic ray 7 such that 7^(7) represents the ~-class v. 
By (Hag l2b', Theorem 3.19]), each maximal simplex is visible. In this paper, X is often assumed 
to he fully visible, meaning that each simplex is visible. We believe the following is plausible and 
would remove the need for to hypothesis fully visible from several results in this paper, but a 
proof of this result appears to be tricky. 

Conjecture 2.8. Let Xbe a locally finite CAT(O) cube complex for which some G < Aut(X) acts cocom- 
pactly. Then X is fully visible. 

We shall occasionally use the fact that full visibility is inherited by convex subcomplexes. 
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Definition 2.9 (Flat, orthant, cubical flat). For d > 0, a d-flat in X is the image of an isometric 
embedding E"^ — > {X,d). An orthant is the image of an isometric embedding ([0, oo)'', djgj) — > 
(X,d). A cubical flat is an isometrically embedded subcomplex F C X that is isomorphic to the 
standard tiling of E** by unit d-cubes for some d > 0. A cubical orthant is defined similarly, in 
terms of the standard tiling of [0, oo)'*. 

The simplicial boundary of a d-dimensional cubical orthant is easily seen to be a {d — 1)- 
simplex, for d > 1. Similarly, one checks that the simplicial boundary of a d-dimensional cubical 
flat is isomorphic to the {d — 1) -dimensional spherical hyperoctahedron O^. This simplicial complex 
is defined as follows: Oi consists of a pair of 0-simplices, and for d > 1, Od is the simplicial join 
of Oo and O^j^i. Under the hypothesis of full visibility, the presence of a d-simplex at infinity 
ensures the presence of an isometric cubical orthant; likewise, the presence of a hyperoctahedra 
in the boundary yields a flat. 



Proposition 2.10 (Theorem 3.23 of |Hagl2b |). Let X be fully visible and let v C d^X be a simplex. 



Then there is a cubical orthant F C X ivith 'H(F) representing v. 

It will be necessary to reach conclusions similar to that of Proposition 12. 101 but in the CAT(O) 
setting. 

Proposition 2.11 (Simplices yield orthants). Let X be fully visible, and let V he a boundary set of 
dimension d > 1. Then there exists a {d + 1) -dimensional orthant OCX such that 'H(O) ~ V. 

Proof. By Proposition 12 . 1 0[ there exists an isometric cubical orthant C in X with 'H(C) ~ V. Let 
ui,. . be the 0-simplices of v. For 1 < i < d + 1, there is a combinatorial geodesic ray 

7j such that the 7, all have common basepoint, and TL{C) = UiT-Liji), and for i' ^ j, every 



V S T-Cili) crosses every H S ^{jj). As is shown in |Hagl2b |, there exists, for each i, a CAT(O) 



geodesic ray a, in X with a;(0) = 7;(0) and T-Liji) = H{oci). The preceding crossing property 
ensures that X contains Yli which is the desired CAT(O) orthant. □ 

Definition 2.12 (Maximal orthant). The orthant O C X is maximal if for all orthants O' that 
coarsely contain O, dim O' = dim O. 

Proposition 2.13 (Orthants yield simplices). Let X be fully visible and let O QXhe a d-dimensional 
maximal orthant or cubical orthant. Then TL{0) represents a [d — l)-simplex ofd^X. 

Proof. Let V = 'H(O), and let V = U^=i be a decomposition into minimal boundary sets such 
that, for all i ^ j, if H G V/ and V G Vj, th en H crosses V. Now, e > d since O is a cf-flat. On the 
other hand, the proof of Proposition 12.101 shows that O is contained in an e-dimensional cubical 
orthant, whence d = e. Thus V represents a {d — l)-simplex. □ 

Remark 2.14. The conclusion of Proposition 12.131 fails in the absence of maximality. This is 
roughly because, while an isometric embedding Y — > X induces an embedding of simplicial 
boundaries, the image of 3^ Y may not be a subcomplex if Y is not convex. For example, consider 
the geodesic ray L in E^ beginning at (0,0) and containing (1, 1). Let X be the standard tiling of 
E^ by 2-cubes, and let Y be a combinatorial geodesic ray whose 0-cubes are the points (n, n), (n + 
1, n) n > 0. No two hyperplanes of Y cross in Y, so that 3^Y is a 0-simplex. But T-LiY) determines 
a 1-simplex of (i^X. 

Proposition 12.131 also requires full visibility. For example, if X is an eighth-flat (see | Hagl2b 



Example 3.17]), a maximal cubical orthant is 1-dimensional but the set of dual hyperplanes 
corresponds to a 1-simplex of 9^X. 
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The following proposition characterizes hyperbolic proper, cocompact CAT(O) cube complexes 
using d^X. In the fully visible case, the proof is simplified slightly by Proposition 12.101 and 
Proposition 12.131 

Proposition 2.15. Let the CAT(O) cube complex X admit a proper, cocompact group action. 3^X is discrete 
if and only ifX (and therefore X^^^j is hyperbolic. 

Proof. If d^X consists entirely of isolated 0-simplices, then X cannot contain an isometrically em- 
bedded flat of dimension d > 2: if E"^ = F ^ (X, d) is such an isometric embedding, then the 
cubical convex hull of F contains a boundary set of positive dimension, resulting in a positive- 
dimensional simplex of 9^X. Hence, by the Flat Plane Theorem |BH99J, X is hyperbolic. Con- 
versely, if y is a d-simplex with d > 2, then the intersection graph of the set of hyperplanes 
contains arbitrarily large complete bipartite graphs K„^„, by the definition of a boundary set, 
whence X is not hyperbolic |HagllJ . □ 

2.4. Essential actions and the simplicial boundary. We will require the following lemma in 
Section |5l 

Lemma 2.16. Let the group G act properly and cocompactly on the CAT(O) cube complex X. Let Xi C X 
be a convex, G-cocompact subcomplex on which G acts essentially. Then d^X = d^Xi. 



Proof. By ]Hagl2b Theorem 3.15], the inclusion Xj ^ X induces a simplicial embedding 3^Xi 



3^X. It suffices to show that this map is surjective. If not, there exists a 0-simplex z; of 3^X that 
does not belong to the image of 3^ Xj . This means that v is represented by a minimal boundary set 
V such that, for all V G V, the intersection y H Xi =0. We thus have a sequence of hyperplanes 

{Vi G V},>o such that for all i > 1, we have Vj C V^,-i and Xi C V,_i. Now, by cocompactness, 
there exists R < oo such that every point of X is of the form gx, where g E G and x lies in 
the R-neighborhood of some fundamental domain X C Xj for the action of G on Xi. For any 

/ > 0, we can choose gx G l^i to be separated from Vi, and hence from Xj, by at least / of the 
hyperplanes Vj. This contradicts the fact that G stabilizes any regular neighborhood of Xi. Thus 
the embedding 3^Xi — > 3^X is surjective. □ 

Lemma 12.161 will be used in conjunction with IICSlll Proposition 3.5] in the following way: if 
we wish to make a statement about 9^X, where X admits a proper, cocompact action, then there 
is no harm in passing to a convex, cocompact, essential subcomplex. 

2.5. Limit simplices, limit sets, and the visual boundary. In this section, X is a CAT(O) cube 
complex admitting a proper, cocompact action by a group G. Let 9oo X denote the visual boundary 
of (X,d), endowed with the cone topology. For a geodesic ray 7 C X, we denote by [7] the point 
of 3oo X represented by 7. It is shown in |Hagl2b | Section 3] that, when X is fully visible, there 
is a surjection /: 9oo X ^ 3^X such that, if 7 is a CAT(O) geodesic and u is the simplex of 9^X 
represented by 'H{j), then/ ([7]) G u. 

In the interest of an explicit, self-contained account, we now describe the map / : 3oo X — > 
3^X when X is a fully visible CAT(O) cube complex admitting a proper, cocompact action by 
some group G. Fix a base 0-cube Xg, and choose for each [7] G 9oo X a CAT(O) geodesic ray 7 
representing [7], with 7(0) = Xg. Let mj^j be the simplex of 9^X represented by "^(7), which is 
easily seen to be a boundary set. Note that if 7' fellow-travels with 7, then \'H{'y) AT-L{j) \ < 00, 
whence M[^] = u^yy Hence is well-defined. Moreover, every simplex u of 9^X satisfies 
u = u^ryj for some 7 G 9oo X, by full visibility of X. 
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If [7] has the property that "^(7) is a minimal boundary set, then i/j^j is a 0-simpIex, and we 
let/([7]) = "w. 

Next, let 7 be a combinatorial geodesic ray with 7(0) = Xg and 7^(7) a representative set for 
a d-simplex u of 9^X, with d > 2. By Proposition 12. 1 1 [ there exists an isometrically embedded 

maximal flat orthant Y C X with \'H{'y) — 'H{'y) m-L{Y)\ <oo, so that the cubical convex hull Y 
has the property that the inclusion Y — > X induces the inclusion 3^Y = w 9^X. 

Choose a geodesic ray a d Y such that 'H{o') and "^(7) have finite symmetric difference, and 
such that (7(0) is the image of the origin under [0, 00)^ = Y ^ X. Let 70, . . . ,7d/ with D > d, 
be a collection of CAT(O) geodesic rays such that Y = 70 x . . . x 7^, so that u is spanned by the 
0-simplices /([7o])/- ■ -//([Td])- Then a is determined by a unit vector (a,)J^Q, where a, is the 
projection in Y of 7(1) to 7,-. Let /([7]) = /(H) be the point ^4=0^^1/ ill Note that this is 
well-defined: if 7' fellow-travels with 7, then \T-L{j')AT-L{cr)\ < 00. 

The map / is surjective, by construction, and has the additional property that if "^(7) rep- 
resents a simplex u C 9^X, then /([7]) G u, and if /([7]) G u for some simplex u, then 7^(7) 
represents m or one of its faces. (A priori, for / to be injective requires that any two geodesic rays 
representing the same 0-simplex of 9^X fellow-travel, and so there are in general many orthants 
that are coarsely inequivalent but represent the same simplex; each is coarsely equivalent to some 
orthant in the convex hull of any of them, however. This explains the failure of / to be injective; 



see |Hagl2b Proposition 3.37].) 



Definition 2.17 (Limit simplex, limit set). Let H < G. The simplex a C 3^X is a limit simplex 
for the action of H on X (and on 9^X) if for some (and hence any) 0-cube x ^ X, there exists 
a sequence {hj € H) such that the set of hyperplanes V such that V separates hjX from x for 
all but finitely many i is a boundary set representing a. The limit complex for H is the smallest 
subcomplex that contains every limit simplex. 

A point p € X U 3oo X is in the limit set of H if for some (and hence any) x G X, there exists 
{hi G H);>o such that hjX converges to p in the cone topology. 

The following lemma relates limit sets (which live in the visual boundary) to limit complexes 
(which live in the simplicial boundary). 

Lemma 2.18. Let H < G, let X be fully visible, and let u C 3^X be a simplex. If f^^{u) G 3ooX is 
contained in the limit set of H, then u is a limit simplex for H. 

Proof Let 7 be a geodesic ray such that ^^(7) represents the simplex u, i.e. suppose /([7]) G u. 
By assumption, there exists a sequence {hi)i>o such that hjXo converges to [7], where Xg = 7(0). 
Specifically, for any n > 1, there exists i„ such that for all / > /„, we have d{hiXo,j{n)) < i. 

Let U be the set of all hyperplanes V such that V separates all but finitely many hiXg from Xg. 
Suppose that V G U — TL{j). Then V separates hj^^Xg from all of 7, and in particular from 7(n). 
There is thus at most one such V. Conversely, suppose that V G "^(7) and that V fails to separate 
hiXg from Xg for infinitely many i > 0. Then there exists N G IN such that V separates hj^^Xg from 
7(n) for all n > N, whence there can only be one such V. Thus \UAH{'y)\ < 00, whence u is a 
limit simplex for H. □ 

3. Relatively hyperbolic cubulated groups 

Before studying cocompactly cubulated groups that are thick, we consider a natural class of 
such groups that are not thick, namely those that are relatively hyperbolic. We saw in Propo- 
sition 12.151 that if the infinite, finitely generated group G acts properly and cocompactly on the 
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CAT(O) cube complex X, then G is hyperbolic if and only if 9^X is an infinite set of 0-simplices. It 
is natural to ask how this extends to relatively hyperbolic groups; in this section we shall provide 
a complete characterization of relatively hyperbolic cocompactly cubulated groups, in terms of 
the simplicial boundary. 

Note that a subset of X^*^' is quasiconvex in {X,d) if and only if it is quasiconvex in {X^^\d). 
Hence in what follows, we sometimes say that A C X is "quasiconvex in X" to mean that the set 
of 0-cubes of A is quasiconvex in X^^). 

3.1. The simplicial boundary of a relatively hyperbolic cube complex. Suppose that the group 
G acts properly and cocompactly on the CAT(O) cube complex X, and is hyperbolic relative to 
a collection P of peripheral subgroups. Now, each P G P is the stabilizer of a single vertex 
in an appropriately chosen fine hyperbolic graph for (G, P) (see IBow97l [SW12| ) and therefore 
acts on that graph with a quasiconvex orbit. (The latter condition is called relative quasiconvex- 
ity in [SW12| .) By |SW12l Theorem 1.1], there exists a convex (and hence CAT(O)) P-invariant 



subcomplex Yp C X. By |Hagl2b Theorem 3.15], the inclusion Yp — > X induces a simplicial 
embedding 9^ Yp — > 3^ X. Now, if Y, Y' are convex, P-cocompact subcomplexes, then each lies 
in a finite neighborhood of the other, and it follows that 'H(Y) and ■H(Y') have finite symmetric 
difference, so that the images of 9^ Y and 9^ Y' in 9^X coincide. We denote by X the set of isolated 
0-simplices of 9^X. 

Theorem 3.1. Let G he hyperbolic relative to a collection P of peripheral subgroups, each of which has 
infinite index in G, and suppose that G acts properly and cocompactly on the CAT{0) cube complex X. 
Then X ^ (Z) andd^X^XU (UpeP 9^ ^p). 

Remark 3.2. Note that 9^ Yp may be disconnected, and may contain simplices of X. 

Remark 3.3 (Metric relative hyperbolicity). Theorem 13.11 holds under more general conditions. 
Namely, if G acts properly and cocompactly on a CAT(O) cube complex X and there is a family 
{Yp} of convex subcomplexes such that X = A/'t(UpYp) for some r > 0, no distinct Yp, Yq have 
infinite coarse intersection, and the intersection graph of the T-neighborhoods of the Yp is fine 
and (5-hyperbolic for some 5 >0, then 9^X decomposes as in the conclusion of Theorem 13.11 

Remark 3.4 (Limit simplices). If a is a limit simplex for the action of P on X, then, fixing y G Y, 
we have a sequence (py G P) such that the set A of hyperplanes H that separates y from pyy for 
all but finitely many values of ] represents a. Each such hyperplane separates two 0-cubes of the 
P-invariant subcomplex Y, and thus crosses Y. Hence a C 9^Y. Thus each 9^Yp contains every 
limit simplex for the action of P on X. This verifies that each hypothesis in Theorem 13 . 71 below is 
necessary. 

Proof of Theorem That X ^ follows from the rank-rigidity theorem fCSTTl Corollary B] and 
the fact that the simplex represented by the boundary set consisting of hyperplanes that cross a 
sub-ray of an axis for a rank-one isometry is an isolated 0-simplex. Otherwise, X decomposes as 
the product of two unbounded subcomplexes and P consists of G itself. 

We first show that, if P, P' G P are distinct, then 9^Yp and 9^Yp/ have disjoint images in 9^X. 
From this it follows that there is a simplicial embedding X U (Upgp ^a^^") ^ ^a^- 

Since Yp n Yp' is the intersection of convex subcomplexes, it is convex and P H P'-cocompact, 
since Yp and Yp/ are respectively P and P'-cocompact. Since P is almost-malnormal, P H P' is 
finite, and Yp H Yp/ is therefore compact and, in particular, crossed by finitely many hyperplanes. 
The same is true of the intersection of any uniform neighborhoods of Yp and Yp/ . In particular, 
n{Yp)n U{Yp') is finite, whence 9^Yp n 9^Yp/ = 0, as desired. 
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Consider a maximal simplex v of 9^X. If u is a 0-simplex, then it belongs to X, so suppose that 
the dimension of v is positive. Let O be an orthant in X such that 'H(O) represents v. It suffices 
to verify that O is coarsely contained in some Yp, for it then follows that C 9^ Yp and the above 
embedding is surjective. 

O is a maximal flat orthant, by maximality of v, and cannot have infinite coarse intersection 
with more than one Yp. Hence either F is coarsely contained in some Yp, or has finite intersection 
with each Yp. The latter case is impossible, since orthants are unconstricted, as shown in Sec- 
tion HI and hence must lie near a peripheral subset by IIDS05II and |,BDM09 , Theorem 4.1, Remark 
4.3]. Thus V belongs to a translate of some 9^ Yp, and the proof is complete. □ 

When the peripheral subgroups are virtually abelian, we obtain a cubical analogue of a result 
of Hruska-Kleiner IIHK051 Theorem 1.2.1] which states that if X is a CAT(O) space admitting a 
proper, cocompact action by a group that is hyperbolic relative to maximal abelian subgroups, 
then the Tits boundary of X is isometric to the disjoint union of isolated points and spheres of 
various dimensions. This result of Hruska-Kleiner relates to the following: 

Corollary 3.5. Let G he hyperbolic relative to a collection P of virtually abelian subgroups of rank at least 
2. Then for any CAT{0) cube complex X on which G acts properly and cocompactly, 9^X is the disjoint 
union of a discrete set and a set of pairwise-disjoint spherical hyperoctahedra. If G is not virtually abelian, 
each of these sets is infinite. 

Proof By Theorem |3H a^X ^ XU (Up^a^p)- The set of isolated 0-cubes, and the set of a^Yp, 
are obviously infinite if G is not virtually abelian. For each maximal virtually abelian subgroup 



P, we have 9^Yp = O^, where d > 2 is the rank of P, by |Hagl2a Theorem A]. If 9_^Yp' and 
gd^ Yp have nonempty intersection, containing a common simplex v, then g\p R Yp/ is coarsely 
unbounded, since it is crossed by every hyperplane in a boundary set representing v. But then 
gPg^^ n P' is infinite, contradicting almost-malnormality unless gPg^^ = P'. In the latter case, 
g3^Yp = 3^Yp/. (If G is virtually abelian, then the above argument shows that 3^X is a single 
hyperoctahedron.) □ 

Since each hyperoctahedron can be given a CAT(l) metric, in which simplices are spherical 
simplices with side length ^, making it isometric to a sphere of the appropriate dimension (see 
Section 3 of |Hagl2bJ ), Corollary 13.51 provides a new proof of the Hruska-Kleiner result in the 
CAT(O) cubical case. 

3.2. Peripheral structures from collections of subcomplexes of 9^X. Conversely, one can re- 
cover a relatively hyperbolic structure on G from a decomposition of 9^ X like that in Theorem |3.1[ 
Suppose G acts properly and cocompactly on the CAT(O) cube complex X and, as before, denote 
by X the set of isolated 0-simplices of 3^X. 

Definition 3.6 (Fine graph). The graph A is fine if for all n G IN and all edges e of A, there are 
finitely many n-cycles in A that contain e. 

Theorem 3.7. For some /c < oo, let Si,...,Sk be subcomplexes of d^X, with Pi = Stab(S,), and 
satisfying all of the following: 

(1) a^X = X' U G (uLi S,), where X' C X. 

(2) For each i, the subcomplex S,- contains all limit simplices for the action of Pi on 3^X. Equivalently, 
when X is fully visible, each /^^(S,) contains the limit set of Pi. 

(3) For all 1 < i < j < k and g,h G G, we have gSi D hSj = unless i = j and gh^^ S P,. 
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(4) Either k = 1 and Pi is a finite index subgroup of G, or each Pi has infinite index in G. 

(5) Each Pi is quasiconvex. 

Then G is hyperbolic relative to a collection {Qi}]^-^for which Qj is commensurable with Pi for each 
i < k. 

Proof. First, we assume that each S, contains at least one positive-dimensional simplex, for oth- 
erwise the hypotheses are satisfied by a proper subset of {Si}^^^. If the set of S, is empty, then 
3^X consists entirely of isolated 0-simplices whence G is hyperbolic relative to {1} by Proposi- 
tion |233 

In this proof, we use the metric d unless stated otherwise. Observe also that the hypotheses 
imply that each positive-dimensional component of 9^X is contained in a single gS,. 

Representing P, in X: Fix a 0-cube x G X. For 1 < i < k, let C, be the convex hull of the 
orbit PiX. The subcomplex C; is P;-invariant because C, is the largest subcomplex contained in 
the intersection of all halfspaces that contain P/x, the set of which is obviously P,-invariant. Thus 
Pi < StabG(Cj). Moreover, since P,x is quasiconvex in X, the subcomplex C, is contained in a 
uniform neighborhood of the orbit P,x and is therefore Prcocompact. Let Q, = StabG(C,). Since 
C, is contained in a finite neighbourhood of P,x, the groups P, and Q, are commensurable. 

Comparing d^Ci, S„ and verifying almost-malnormality: The inclusion C, — )■ X induces an 
inclusion 9^C/ ^ 3^X whose image is a subcomplex. Now, suppose that a C 9^C/ is a maximal, 
and therefore visible, simplex, and let 7 — )• C be a combinatorial geodesic ray such that ^^(7) 
represents a. Since P, acts cocompactly on C„ there exists a sequence {pj G P,} such that 7 lies 
at finite Hausdorff distance from {pjx}, and therefore that the set of hyperplanes H such that 
H separates x from pjX for all but finitely many values of j has finite symmetric difference with 
"^(7). Hence a is a limit simplex for the action of P, on X. 

Under the hypothesis that each S, contains every limit simplex for the action of its stabilizer 
P„ this shows that 9^C, C S,. Similarly, under the hypothesis that /^^(Sj) contains the limit set 
for the action of P;, this implies that 9^C, C S,. Hence, if g,h G G, then gd^Ci n hd^Cj = 
unless i = j and gh^^ G P/. This implies that the set of hyperplanes crossing ^C, and hCj is 
finite, whence, for any R > 0, the intersection of the R-neighborhood of ^C, with that of hCj is 
compact. 

Let i,j < k and h ^ G, and consider Pf n Pj. If this intersection is infinite, then Cj fl (/iC,) 
contain unbounded subsets at finite Hausdorff distance, a contradiction. Thus {P;}^^^ is an 
aknost-malnormal collection, and the same is true of {Qi}. 

A Bowditch graph: For any R G N, and any convex subcomplex Y C X, let ^r^Y) be the 
following convex subcomplex containing Y with the property that every x G .^r(Y) satisfies 
d{x,Y) < R. Let Ir = and let i^R(Y) be the convex hull of the d-neighborhood of Y of 

radius Ir. Then Y C j^R(Y), the latter subcomplex is convex and contained in the uniform R- 
neighborhood of Y as we now quickly show. Any geodesic joining y G .^r(Y) to a closest point 
of y crosses a set of hyperplanes that cross the f R-neighborhood of Y but do not cross Y. Further, 
this set of hyperplanes contains no facing triple, and each clique has cardinality at most dim X. 
Thus, there are at most dimXf,. = R hyperplanes in the set, since otherwise we would have a 
contraction as we would obtain a nested set of more than Ir hyperplanes separating y from Y 
and crossing A/t^(Y). 

Since G acts cocompactly, there exists R < 00 such that U; G.^r(C,) = X. Fixing such an R, let 
r be the intersection graph of the collection of subspaces .^r(C,) and all of their translates. More 
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precisely, F has a vertex for each ^^(gC,) and exactly one edge joining ^r(^C,) to ^R(/iCy) if and 
only if gCi ^ hCj and iiRigQ) n iiR{hCj) ^ 0. 

Since S,- n = for i ^ j, and X is locally finite, C, fl Cy is compact, and in particular is crossed 
by finitely many hyperplanes. More strongly, the set of hyperplanes that crosses both C, and Cy 
is finite, since otherwise ^^(C,) r\'H{Cj) would contain a boundary set. Hence finitely many 
hyperplanes cross .^r(C,) n^R{Cj), and therefore there exists a compact convex subcomplex B 
such that for all g,h E G, 1 < i,j < k there exists a E G such that J^r(§^Cj) n AR{hCj) C aB. 

By construction, G acts by isometries on Y, in such a way that the set of vertex stabilizers is 
exactly the set of subgroups Qi and their conjugates. 

Edge-stabilizers: Almost-malnormality of {Qi}i implies that the stabilizers of edges in Y are 
finite. 

Cofiniteness: There are finitely many G-orbits of edges in Y. To see this, first observe that each 
Pi acts cocompactly on .^r(C, ). Also, there are clearly finitely many G-orbits of vertices in F: one 
for each C/ with 1 < i < k. 

For each vertex ti of F (corresponding to some translate of some .^r(C,)), let E(t)) = {ei, . . ■,eq} 
be a set of edges of F incident to 0, containing exactly one edge from each Stab 0(0) -orbit. Let 
{di, . . . , t))t} contain exactly one vertex of F from each G-orbit. If ti is a vertex and e an incident 
edge, then (d,e) = {giii,gpg^^Sj), where g^^Sj E E(t),), and g E G, and p E StabG(o). Thus 
(d,e) = g{^i,pg^^ej) is a translate of one of the finitely many pairs (d„ey). Hence there are 
finitely many G-orbits of edges in F. 

Conclusion: Below we prove F is fine in Lemma [3!8l and hyperbolic in Lemma Accordingly, 
the action of G on F satisfies all of the conditions of ||Bow97i Definition 2] and G is therefore 
hyperbolic relative to {Qj}^^^. □ 

Lemma 3.8. F is fine. 

Proof. Since F contains no loops or bigons, every cycle has length at least 3. 

3- cycles: 

Let Ao = iiRigCi) and Ai = KR{hCj) with AqHAi ^ 0. Let e be the edge of F joining the 
vertices corresponding to Aq and Ai . If A2 is a subcomplex corresponding to some other vertex 
of F, and Aq n A2 7^ and Ai n A2 7^ 0, then Aq n Ai n A2 7^ 0, since each A, is convex and 
CAT(O) cube complexes have the Helly property. Now, Aq n Ai is compact, and thus contained 
in some translate aB of B. Hence, for each A2 that intersects Aq and Ai, the mutual intersection 
Aq n Ai n A2 lies in aB. In particular, A2 intersects aB. Hence, by cocompactness, there are only 
finitely many A2 such that the vertices in F corresponding to Aq, Ai, A2 form a 3-cycle. 

4- cycles: As before, let {Aq, Ai} be an edge of F. Let Aq, A'^ be vertices of F (we use the 
same notation for the corresponding subcomplexes of X) such that {A,, A.} is an edge of F for 
/ G {0, 1} and {A^,, A[} is an edge of F. 

Choose combinatorial geodesic paths po, Pq, pi, p[ such that — > A, and — > AJ for / E {0, 1} 
and popip'iPo is a closed path in X. Let D ^ X be a disc diagram in X bounded by popip[po, 
as in Figure [H Assume that D has minimal area among all diagrams with that boundary path, 
and, moreover, suppose that the and p ■ are chosen among geodesic paths in the required A,, A- 
in such a way that the resulting disc diagram D is as small as possible, in the following sense: 
(Area(D), is as small as possible, where such pairs are taken in lexicographic order. 

Suppose, for the moment, that ||0j| > for each z, so that D contains a dual curve emanat- 
ing from each of the four named subpaths of its boundary path. If the dual curve K emanates 
from pi, then K cannot end on pi, since that path is a geodesic. Also, if Ki, K2 are two dual curves 
emanating from pi, then they cannot cross, for otherwise, by convexity of Ai, we could modify 
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pi by replacing a subpath with the arrowed path indicated in Figure [TJ leading to a lower-area 
diagram. If K is a leftmost (or rightmost) dual curve emanating from pi and ending on p[ (or 
P'q, if K is rightmost), then any dual curve emanating from the part of pi subtended by p[ and 
K (respectively, p^ and K) must cross K, and this is impossible. Hence K is dual to the terminal 
(respectively, initial) 1-cube c of pi and, by performing a series of hexagon moves (see |Wisl Sec- 
tion 2]), we find that pi and p[ (respectively, pi and p^) have a common 1-cube, namely c. We can 
thus remove c from pi,p'i, resulting in a new diagram with the required properties, the same area 
as D, and strictly shorter boundary path. Since this is a contradiction, we conclude that every 
dual curve travels from pi to p'q or from p'^ to po- Let V be the set of hyperplanes corresponding 
to dual curves of the former type, and W the set of hyperplanes corresponding to dual curves 
of the latter type. (Using this fact, the fact that geodesic segments cross each hyperplane at most 
once, and the fact that hyperplanes do not self-cross, it is easy to see that distinct dual curves in 
D map to distinct hyperplanes.) 




Figure 1. Some illegal dual curves, and an illegal crossing, in D. 

This argument shows that ||0i| = ||0q| and ||0o| = ||0^|. If ||0i| = 0, then Aq,Ai,A'-^ pairwise- 
intersect, and hence A'^ is one of finitely many vertices of F that can be the third vertex in a 

3- cycle containing the edge {Aq, Ai}. But Aq, form a 3-cycle in F, and thus there are only 
finitely many possible A'q. In other words, if F contains infinitely many 4-cycles containing the 
edge {Ao,Ai}, then all but finitely many of these 4-cycles lead to disc diagrams with \pi\ = 0. 
An identical argument works for pQ, and hence V and W are nonempty for all but finitely many 

4- cycles containing {Aq, Ai}. 

Hence suppose that for all m > 0, there exist vertices Ag = AQ{m),A[ = A[{m) of F such 
that Ao, Ai, A[, Aq, Aq is a 4-cycle in F, and suppose that for all m, the sets V{m),yV{m) defined 
above are nonempty Note that V{m) C n{Ai) n'H(Ao(m)) and W{m) C 'H(Ao) nn{A[{m)). 
Moreover, if V G V(m) and W G W(m), then V and W cross, since their corresponding dual 
curves in the associated disc diagram cross. 

Next, we show that there exists ^ < oo, depending only on R, such that max{ | V(m) |, \}V{m) \ } < 
^ for all m. >V(m) is a set of hyperplanes H that cross both Ai and AQ(m). If it were possible to 
choose A'Q^m) in such a way as to make H{Ai) r\'H{AQ{m)) have arbitrarily large cardinality, then 
since StabG(Ai) acts cocompactly on Ai, there would exist some AQ(m) with H(Ai) n ■H(Ag(m)) 
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infinite, contradicting the fact that distinct translates of the various C, have disjoint simplicial 
boundaries. 

By cocompactness of the action of StabG(Ao)/ we can assume that po{m) fl pi (ra) lies in a fixed 
compact set in Aq, of diameter d < oo, and hence each AQ{m) and A[{m) come within d + ^ of 
po(l) n |Oi(l). There can only be finitely many such Ag(m) or A[{m), and we conclude that each 
edge of r is contained in at most finitely many distinct 3-cycles or 4-cycles. 

(Alternatively, we see that |V(m)| and |yV(m)| must both be unbounded as m — )> oo, and 
deduce that there exist infinite sets Voo C 'H(Ai) and Woo C T-L{Aq), with each y S V crossing 
each W G W. Thus 3^X contains a 1-simplex joining a 0-simplex of d^A^ = gSi to a 0-simplex 
of d^Ao = hSj, and this is impossible.) 

Large cycles: Let p > 3. Let Aq, Ai be a pair of vertices of F connected by an edge. Let 
A2,Ap be distinct vertices which are disjoint from Ao,A-[, and such that {^1,^2} and {Aj„Ao} 
are edges of F. Let a be an embedded path of length at least 1 in F joining A2 to Ap and not 
containing Aq or Ai; for 2 < i < p, let Aj denote the subcomplex corresponding to the {i — 1)*^ 
vertex of a. For each < i < p, let — > Aj be a combinatorial geodesic path such that po . . .pp 
is a closed path in X, bounding a disc diagram D that is minimal in the same sense as above 
(the details are identical to the 4-cycle case). Then every dual curve in D travels from some pi to 
some pj with i 7^ For < £ < p, let Vi be the set of distinct hyperplanes corresponding to dual 

curves emanating from p^. For each i, there exists i' such that fl Vf'| > j^, since there are 
p possible destinations for each of the dual curves emanating from pf (minimality of D implies 
that such a dual curve cannot end on pe±i). Now since C 7i{A^) and V^i C '^(A^/), we have 
IP^I < (p ~ 2)^ for all I. As above, this implies that there are only finitely many paths p in F that 
combine with {Aq, Ai} to make a (p + l)-cycle. Thus F is fine. □ 

Lemma 3.9. There exists 5 G [0, 00) such that F is S-hyperbolic. 

Proof. We will verify that the G-cocompact graph F satisfies the thin bigon criterion for hyperbol- 
icity introduced in |Fap95|: 



If there exists ji < co such that for any two geodesic segments 7, 7' : [0, T] F, with 7(0) = 7'(0) and 
7(T) = 7'(T), we have dr(7(f),7'(0) — M/*''' ^ ^ [0/ T]f then F is S-hyperbolic for some 5 = 

Superconvexity: The arguments supporting fineness work for any sufficiently large finite R. 
In particular, we first show that we can choose R large enough that .^r(C,) is superconvex for 
1 < i < k, i.e. for any bi-infinite (combinatorial or CAT(O)) geodesic 7 in X, either 7 C .^r(C,), 
or 7 n ^r{^R{Ci)) is bounded for all r > 0. By cocompactness, for all r > 0, there exists my < 00 
such that diam(7 n .^r+,.(C,)) < m,. for any bi-infinite geodesic 7 not contained in .Kr(C;). 

To make this choice, suppose that for all R > 0, there exists a (CAT(O) or combinatorial) geo- 
desic ray lying in .Kr(C;), with every point of ctr at distance at least R — \ from C;. Applying 
cocompactness and a standard disc diagram argument shows that, in this situation, there is a 
boundary set W C 'H(C/), representing a simplex u of S/, and a boundary set V C H — HiCj) 
representing a simplex v that is adjacent in 3^X to u. But v (f_ S,-, since every simplex of S,- is 
represented by a boundary set consisting of hyperplanes crossing C,. Hence v lies in some Sy 
that differs from and intersects S,, a contradiction. 

Non-peripheral rectangular discs: Convexity and superconvexity of .Kr(C,) together imply 
that any isometric flat F C X lies entirely inside some .Kr(^C,). Cocompactness then implies that 
there exists N such that if D X is a combinatorial isometric embedding of the CAT(O) cube 
complex [0, m]^, then either m < N or the image of D is contained in exactly one ^^{gCi). 
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Verifying the thin bigon criterion: Let 7, 7' : [0, T] — > F be a pair of geodesic segments with 
7(0) = 7'(0) and j{T) = Y{T), and assume T > 2. For < / < T, let A,- = 7(f) and let 
A- = 7'(i)- For < z < T — 1, let — ^ A; be a combinatorial geodesic such that popi ■ ■ ■ pr-i = P 
is a path in X, and for 1 < i < T, let p- — > A ■ be a geodesic path, so that Pqp[ . . ■Pj_i = p' and 
p'p~^ is a closed path in X. Let D ^ X be a minimal disc diagram bounded by p'p^^ and, as 
before, let p,p' be chosen so that the {D,\dpD\) is as small as possible. See Figure HI 

For all < z < T, we have ||0,| > 1 and jp-j > 1, since otherwise there exists / such that 
A,_i n A,+i would contain the 0-cube p,, contradicting the fact that 7 is a geodesic of F. On the 
other hand, every dual curve emanating from ends on one of 27 — 1 named geodesic subpaths 
of dpD, and hence there exists some / for at least ||0/|(2r — 1)^^ dual curves travel from pi to pj. 
Since 7^(A,) n n{Aj) < ^, we have for all / that \pi\ < (27 - 1)^ and \p'i\ < (21 - 1)^. 

Let A,- be a shortest path in D that joins a 0-cube of p,- to a 0-cube of p'j, for some i with 
1 < z < T — 1. Let fl;,fl- be the initial and terminal 0-cubes of A,. It is easily checked that A, 
contains at most one 1-cube of D dual to each dual curve. 

Consider a dual curve K that crosses A,. Either K starts on pp and ends on pq, with p < i < q 
(or the analogous situation involving p'p, p'^), or K starts at some pp and ends on p'^, with either 
p < i < c] or c] < i < p. It cannot happen that K emanates from p,-, since, in such a case. A, a, a' do 
not realize the distance in D from p, to p-_i. The possibilities are illustrated in Figure |2l 



Let 1 < z < r — 2 and consider the subdiagram E bounded by A/, A,+i, and the paths k C p;p;_|_i 
and k' C p|p-^i subtended by A; and A,+i. Let kq = Kr]pi,Ki = Kr\pi^i,KQ = k' D p'- and 
k[ = kH p'j_^_i- The diagram E is shown in Figure |3l 

Using the facts that A,-,A,+i are as short as possible. A/, A,+i, A-, A|^^ are convex, and the 
diagram E is minimal, one checks that each dual curve in E belongs to exactly one of the following 
sets, illustrated at right in Figure |3l 

(1) C consists of those dual curves that travel from A, to A,+i. 

(2) Ci consists of those dual curves that travel from A, to zci. 

(3) £ • consists of those dual curves that travel from A, to k[ . 

(4) jC,+i consists of those dual curves that travel from A;+i to kq. 

(5) C.[j^^ consists of those dual curves that travel from A,+i to Kq. 

(6) /Co consists of those dual curves that travel from kq to . 

(7) /Ci consists of those dual curves that travel from k\ to Kq. 

No other dual curves are possible. For example, any dual curve traveling from A, to kq would 
allow one to replace A, with a shorter path. A dual curve traveling from kq to k'q would allow A, 
to be replaced by a path of the same length but, together with A,_|_i and the subtended parts of 
K, k', bounding a proper subdiagram of E. 




Figure 2. Dual curves crossing the arrowed path A. 
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Moreover, no two dual curves in the same named set can cross. For example, if K,K' G C 
cross, then we could replace A, and A,_|_i by paths in X of the same respective lengths but leading 
to a lower-area choice of E. If K, K' G £, cross, then convexity of Aj^i implies that we could have 
chosen a lower-area E. 

We also necessarily have the following crossings of dual curves: 

(1) If L E C, and K G /Co U /Ci, then K and L cross. 

(2) If C G /Co and K G /Ci, then C and K cross. 

(3) If C G £; U /Co, and K G C'j^^, then C and K cross. 

(4) If C G U /Ci and K G C'^, then C and X cross. 

(5) If C G £,+1 U /Co and K G then C and X cross. 

(6) If C G Cj U /Ci and K G then C and X cross. 




Figure 3. The diagram E. 

It follows that X contains isometrically embedded subcomplexes, described below, each of the 
form / X /, with I, J integer-length intervals subdivided into 1-cubes (see Figure|4]for a schematic 
diagram): 

(1) A disc f = [0, |£|] X [0, |/Co| + |/Ci|] that intersects A,, A,+i in subpaths of length \C\. 

(2) A disc Fi = [0,\Ci\ + \)Ci\] x [0, |/Co| + intersecting A, in a path of length and 
containing k. 

(3) A disc F/ ^ [0, + |/Ci|] x [0, |/Co| + intersecting A; in a path of length lA+il and 
containing k'. 

There is a combinatorial geodesic a C F joining a 0-cube of F, to a 0-cube of F/, such that each 
1-cube of a is dual to a hyperplane corresponding to a dual curve in C. 
Now, there is always a path in X of length at most 

jii = min{|£,-| + |/Ci|, |/Co| + +min{|£|_^;^| + |/Ci|, |/Co| + \C'i\} + |£| 

that joins a 0-cube of Aj U Aj^i to a 0-cube of U Indeed, such a path consists of the 

shorter of ko and ki, followed by a, followed by the shorter of Kq and Hence there is a path in 
r of length at most 2 + fii joining A; to A ■. 

If min{|£;| + |/Ci|, |/Co| + > N, then there exists Z,- = ^.Kr(Cs) such that F/ C Z,-. 

Likewise, if min{|/:^^J + |/Ci|, |/Co| + |/:;|} > N, then F/ C Z'-, where z; = ^'i^R(QO- In the 
event that both of these inequalities hold, we therefore have dr(A,, AJ) < 2 + In the event 
that only one of these inequalities holds, dr(A,, A-) < N + |£| + 2. If neither hold, we obtain a 
bound of 2(N + 1) + |£|. If \C\ > N and |/Co| + |/Ci| > N, then F C Z, where Z is one of the 
peripheral subcomplexes, and we have dr(A,-, A-) < max{4,2N + 2}. In summary, if |£| < N, or 
if \C\ > Nand |/Co| + |/Ci| > N, we have dr(A,-,A;) < 3N + 4. 
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Figure 4. The flat rectangles F, Fj, F-. The arrowed path is A,. 



It remains to consider the case in which | £ | > N and | /Co I + I I < N. Returning to the 
diagram D, we now consider the set £i of dual curves L in D such that L n E is a dual curve of 
E in C Each L G £1 has one end on pj or p'j with < 7 < / — 1 and one end on pi or pj with 
i + 2 < I < T. Let C £^ be the set of such dual curves that end on pj or and pi or with 
\j — i\, \l — i\ < y. Then there exist p,q such that Ap, (or Ap and A^, etc.) are crossed by at 

least -j^ common hyperplanes in C^, whence |>C5| < N^^. 

By definition, there is a set W of hyperplanes, with | W | > N, such that for each hyperplane H 
corresponding to a dual curve in G £ — C^, every element of W crosses H. There is therefore an 
isometric flat disc F' ^ [0,N] x [0, \C\ - N^^] lying in X and containing F. Either \C\ < N + N^^, 
or F is contained in a peripheral subcomplex Z' which intersects Z„Z- if they exist. In this 
situation, we therefore have dr(A,, A-) < 2{N + 1). 

Combining the above estimates shows that dr(A;, AJ) < + 4N + 4 = /i, and therefore that 
r is hyperbolic. □ 

In particular, when the S, are hyperoctahedra of dimension at least 1 satisfying the hypotheses 
of Theorem 13.11 then we may conclude that G is hyperbolic relative to a finite collection of 
virtually abelian subgroups, as we now explain. First, consider the action of Q; on C,. This 
action is proper and cocompact, and by Lemma [2.16| and fCSTT, Proposition 3.5], we may assume 
that this action is essential. Now, C, is fully visible because any invisible simplex is non-maximal 



and contained in a unique maximal simplex, by the proof of |Hagl2b Theorem 3.19], and no 
such simplices exist in a hyperoctahedron. By [Hagl2b[ Theorem 3.30], the decomposition S, = 
Orf_i ★Oo corresponds to a decomposition C, = X(^_i x Xq, where 3^Xo = Oq and d^Xii_i = 
Od-i- Since the boundary of Xq is a single pair of points, and Xq is cocompact, there exists a 
periodic geodesic 7 such that Xq lies in a finite neighborhood of 7. By induction on dimension, 
Xrf_i contains a periodic flat F = R*^^^ which coarsely contains all of X^-i. Hence C, is coarsely 
contained in a flat f x 7 of dimension d that is stabilized by a finite-index subgroup of Q,. Thus 
Qi is virtually Z*^, by Bieberbach's theorem. 
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Example 3.10. We conclude this section with some examples and non-examples of relatively 
hyperbolic cocompactly cubulated groups: 

(1) (Right-angled Artin groups) The results of IIBCllll and IIBDM09II combine to show that one- 
ended right-angled Artin groups are never relatively hyperbolic since they are all either 
thick of order (in the case the group is a direct product) or thick of order 1 and thus 
not hyperbolic by IIBDM091 Corollary 7.9]. Theorem 13.11 above provides another proof of 
non-relative hyperbolicity for these groups, since the simplicial boundary of a one-ended 
right-angled Artin group. A, has only one positive-dimensional connected component. 

(2) (Hyperbolic relative to a right angled Artin group) Figure |5] shows a cubical subdivision 
of the Salvetti complex C of 

f2 X Z ^ (fl,fo,f I [fl,f], \b,t\) 

at left and a nonpositively-curved cube complex Y at right that is a tiling by 2-cubes of a 
closed, orientable genus-3 surface. The fundamental group of Y is presented by 

TTiY^ {pi,qi,P2,q2,p3,q3 1 [pi,qi][p2,q2][p3,q3]), 

and we form a compact nonpositively-curved cube complex X by attaching a cylinder to 
C and Y as shown, so that G = ttiX is isomorphic to 

(ttiC* 7riY)/((fc = piqi^Pi^piqiP2^)) 




Figure 5. 



Since the attaching maps of the cylinder are locally convex circles, C and Y are locally 
convex in X, and hence the universal cover C is a convex, P = tci C-cocompact subcomplex 
of the universal cover X. Now, S = 3^C is isomorphic to the join of an infinite discrete 
set with a pair of 0-simplices, and S C B^X. Any two distinct translates of C intersect 
in a translate of a convex periodic geodesic lying in a translate of the universal cover Y, 
which is a convex copy of in X. Hence, since cyclic subgroups of ttiY are malnormal, 
S n gS = for g ^ P. Now, every flat orthant in X lies in some translate of C. Therefore, 
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3^X is the union of translates of S together with a nonempty set of isolated points arising 
from translates of 3^Y, and Theorem 13.71 confirms that G is hyperbolic relative to P. 
(3) (Cusped hyperbolic 3-manifolds) There are many cusped, hyperbolic 3-manifolds M for 
which TTiM is the fundamental group of a compact nonpositively-curved cube complex. 
Such manifolds arise as finite covers of finite-volume cusped hyperbolic 3-manifolds that 
contain a geometrically finite incompressible surface [Wis. Theorem 14.29]. In this case, 
the cusp subgroups correspond to isolated 4-cycles in the simplicial boundary of the 
cocompact cubulation of ttiM, the remainder of which consists of an infinite collection of 
isolated 0-simplices. 



4. Unconstricted and wide cube complexes 

We assume throughout this section that X is a locally finite, finite-dimensional CAT(O) cube 
complex. 

X is geodesically complete if each CAT(O) geodesic segment is contained in a bi-infinite CAT(O) 
geodesic. If X is geodesically complete, then it is combinatorially geodesically complete in the sense 
that, for any maximal set Wi, . . . , W„ of pairwise-crossing hyperp lanes, each of the 2" maximal 
intersections of halfspaces associated to those hyperplanes contains 0-cubes arbitrarily far from 
the cube n"^^N(W,). Equivalently, X is combinatorially geodesically complete if every combina- 
torial geodesic segment extends to a bi-infinite combinatorial geodesic, as is shown in |Hagl2b) . 
If X is (combinatorially or CAT(O)) geodesically complete, then X satisfies the first requirement of 
the definition of an unconstricted space, since each point of X lies at distance from a bi-infinite 
(combinatorial or CAT(O)) geodesic and hence lies uniformly close to a CAT(O) quasigeodesic. 

Let a; be an ultrafilter, (s„)n>i a sequence of scaling constants, and (x„)„>i a sequence of 
observation points in X. Denote by [t/„] the point of Conea;(X, (x„), (s„)) represented by the 
sequence (y,, G X)„>i. Since X is finite-dimensional the CAT(O) metric and the path met- 
ric on X(^) are quasi-isometric, and thus Conea;(X, (x„), (s„)) is bilipschitz homeomorphic to 
Conea;(x(^', (xj,), (s„)), where x', is a closest 0-cube to x„. Where the ultrafilter, scaling con- 
stants, and observation points are understood, we denote this asymptotic cone by X^. 

We say 3^X is hounded if its 1-skeleton (with the usual graph metric) is finite diameter. 

Theorem 4.1. Let X be a locally finite, finite-dimensional CAT(O) cube complex such that |9^X| > 1. 
Then d^X is bounded if and only if no asymptotic cone ofX is separated by a finite closed ball, in the sense 
that in no asymptotic cone do there exist points a,b, x in some asymptotic cone such that da;(x, {a, b}) > 
3 and every path from a to b passes through the 1-ball about x. 

In particular, ifX is combinatorially geodesically complete, |9^X| > 1 and d^X is bounded, then X is 
wide. 

Proof Although X is not assumed to be fully visible, we always work with visible simplices, 
justified by the fact that maximal simplices are visible | Hagl2b| Theorem 3.19]. 



Let ci,fi be combinatorial geodesies, representing simplices ha,h^ of 3^X respectively. Without 
loss of generality, a and /S have a common initial point Xg. The cubical divergence, div(a, /3)(r), 
is the length of a shortest combinatorial path Py ^ X which joins a(r) to /3(r) and contains no 
0-cube at distance less than r from Xg. Now, /z^ and h^ lie in the same component of 9^X if and 



only if div(a, /3) (r) is bounded above by a linear function of r, by |Hagl2b Theorem 6.8]. In this 
case, for all r > 0, 

Air + Bi < div(a, j6) (r) < A2r + B2 



THICKNESS, RELATIVE HYPERBOLICITY, AND SIMPLICIAL BOUNDARIES 



26 



where Ai, Ai depend linearly on the distance between /i^ and in 9^X(^) and B\, B2 are constants 
depending on <x and /5. We first exhibit a cut-ball in an asymptotic cone when is disconnected, 
and then do the same when 9^X is connected but unbounded. 

Disconnected 9^X implies cut-ball: Suppose that and lie in distinct components of 9^X. 
Then, for each M > 0, there exists a smallest Tm > M such that div(a, /5)(rM) > Mtm- From the 
definition of tm, it follows immediately that div(a, fi) (Ktm) > {2K — 2)MrM for any fixed K> 0. 

Consider an asymptotic cone, Conea;(X, x, (r,,)), where the scaling constants are given by the 
(r„) above, and the sequence of observation points is x = [xg). 

For each n > 0, let Un = oi{Krn), where K > 3 is some fixed integer, and likewise let bn = 
^{Kr„). Then d{an,Xo)r^^ = K = d{bn,Xo)r:^^, so that a = [(fl„)],b = [{bn)] define points of 
Conea;(X,x, {r„)), and these points are each at distance K from x. 

By construction, any path P„ in X from fl„ to b„ either has length at least {2K — 2)nr„ or travels 
inside the (n — l)-ball about Xg. Indeed, by prepending the part of a joining to fl„, and 

appending the part of j6 joining b„ to /3(r„), to P„, we obtain a path of length {2K — 2)n + |P„ | 
joining a(r„) to j6(r„). By definition, either travels inside the forbidden {n — l)-ball (and thus 
inside the forbidden (r„ — l)-ball), or |Pj^| > nr„, whence |P„| > (2X — 2)nr„ as claimed. 

By construction, da;(a,b) = 2K and, as noted above, da;(a,x) = da;(a,x) = K. We shall show 
that the closed ball of radius 1 about x separates a from b. 

Let be a finite length path in Conea; (X, x, (r„ ) ) joining a to b and let P„ be a path in X joining 
fl„ to bn for which the a;-limit of these paths is *p. Either P„ passes through the (r„ — l)-ball about 
Xg for a^-almost all n, or |P„| > {2K — 2)nr„ for oj'-almost all n. Now, the latter case can't occur, 
since if it did then we would have lim^^ |P„ |r^^ = 00, and thus *p has infinite length, contradicting 
our hypothesis. In the former case, by taking the a;-limit of these balls, we have that ^ passes 
through a ball of radius lim^; < '-'^ = 1. Taking X > 3, the claim is proved. 

Unbounded 3^X implies cut-ball: By |Hagl2b Theorem 6.9], for each n > 0, we have rn > 
and combinatorial geodesic rays cin,f>n emanating from Xg with div(a„,j6„)(r) > nr for all r > r„. 
From this point the argument then finishes exactly as above. 

Bounded 3^X implies no cut-ball: First we show: if 9^X is bounded and |9^X| > 1, then the 
combinatorial metric on X'^' has linear divergence function. 

Let a,b,c G X'^', with d{a,b) < n and d{{a,b},c) = r > 0. Choose 3 € (0, 5) and k > 0. Let ji 
be the median of a, b, c and let 7 be a bi-infinite geodesic with 7(0) = fi and j{ — ta)=a,^{ti,) = b 
for ffl, if, G (0, m). Here we have used the combinatorial geodesic completeness hypothesis. 

Since X is finite-dimensional and locally finite, the hypothesis of |Hagl2b Theorem 6.8] is 
satisfied, and thus, since 9^X is bounded, the divergence of 7 is bounded above by a linear 
function with uniform additive and multiplicative constants. Note that to use |Hagl2b Theo- 
rem 6.8] implicitly requires |9^X| > 2, since a bi-infinite geodesic is required in order to apply 
that theorem. 

If d^fi, c) > 5r — K, then the subpath of 7 joining atob has length m and avoids the {Sr — K)-ball 
about c. In this case we thus have that div^- ,c(fl, b, c) = m. 

Hence, we restrict our attention to the alternate case where d{}i,c) < Sr — k. Let T = 
2max{fn, if,}. Note that since S < ^ we have mm{ta,tb} > 2- Since, as noted above, 7 
has linear divergence, there exists a path P connecting 7( — T) to 7(T) whose length is lin- 
ear in T and which avoids the ball of radius T about 7(0), i.e., for each p G P we have 
d{p,}i) > T. Since d{}i,c) < Sr — k, the triangle inequality implies that for each /? G P we 
have d[p,c) > T — Sr — k > Sr — k. Thus concatenating P with the subpaths of 7 from 7( — T) to 
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j{—ta) and from 7(fb) to 7(r) (which are each of length at most m), we get a path P' connecting 
a to b, which is of linear length and which avoids the {Sr — K)-ball about c. 

Hence, for any choices of a,b,c we have obtained that divs,K{(i,b,c) is bounded above by a 
linear function with uniform constants, as desired. 

The remainder of the argument is a routine application of linear divergence. Fix Coneo; (X, x, (s„ ) ) . 
We want to show that for each closed ball B in Conea;(X, x, (s„)) and distinct points a,b G 
Conea;(X,x, (s„)) — B, there exists a path in Conea;(X, x, (s,,)) — B joining a to b. To do this we 
fix sequences {an),{b„) representing a, b, respectively, and let (c„) be a sequence representing 
c, the center of the ball B. Since the divergence of X is linear, following the proof of BDMSlOl 
Lemma 3.14] shows that no ball in Conea;(X,x, (s„)) about c of radius less than S can separate 
a from b. Any ball of radius at least r about c contains an element of {a, b} and hence cannot 
separate those points. □ 

The following corollary is a characterization of wide cube complexes in a slightly more general 
framework than we shall later apply. Cocompactness of the action of Aut(X) is needed to find a 
cut-point in an asymptotic cone given a cut-ball in some other asymptotic cone. For the converse, 
the failure to be wide implies that the simplicial boundary is unbounded, and this assumption 
is unnecessary. We have hypothesized finite-dimensionality so that X with the CAT(O) metric is 
quasi-isometric to X^^^, which is the natural setting for working with the simplicial boundary. 

Corollary 4.2. Let Xbea locally finite, geodesically complete, finite-dimensional CAT(O) cube complex on 
which Aut(X) acts cocompactly. Then X is wide if and only ifd^X is bounded. 

Proof. By geodesic completeness, every point of X lies in a bi-infinite geodesic. By Theorem 14. 1[ 
if 9^ X is unbounded then some asymptotic cone of X has a finite cut-ball. More precisely, there 
exists ^ > and points a,b, c in some asymptotic cone, with da;(c, {a, b}) > 35, such that the 
closed (5-ball about c separates a from b. By l|DMS10l Lemma 3.16], X is not wide. 

Conversely, if X is not wide, then 3^X is unboimded, by Theorem 14. II □ 

In the event of a proper, cocompact, essential group action, that X is wide corresponds to 9^ X 
being connected can be seen without directly analyzing the asymptotic cones. We now replace 
the hypothesis of geodesic completeness with the weaker assumption of combinatorial geodesic 
completeness. 

Theorem 4.3. Let X be a CAT(O) cube complex on which the group G acts properly, cocompactly, and 
essentially. Then X is wide if and only ifd^X is connected. 

Hence, if G is a cocompactly cubulated group, then G is wide if and only if G acts geometrically on a 
CAT(O) cube complex with connected simplicial boundary. 

Proof. By Lemma I4.4[ X is combinatorially geodesically complete. By [Hagl2b[ Theorem 6.10], 
which is a consequence of the rank-rigidity theorem IICSlll Corollary B], each of G and X^^^ has 
linear divergence function if and only if 3^X is connected. By Proposition 1.1 of |DMS10L G has 
linear divergence if and only if G is wide. This proves the first statement. 

Now suppose that G acts geometrically on a CAT(O) cube complex Y. By MCSlll Proposi- 
tion 3.5], Y contains a convex, G-invariant subcomplex Z on which G acts essentially. Since 
Z C Y is convex, the action of G on Z is an essential cocompact cubulation of G. We can assume 
that G is one-ended, since otherwise G is not wide and 3^Z is disconnected. We are now done, 
by invoking the first statement. □ 

Lemma 4.4. Let X be a CAT(O) cube complex on which G acts geometrically and essentially. If G is 
one-ended, then X is combinatorially geodesically complete. 
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Proof. We consider each maximal collection {Wi, . . . , W„} of pair wise-crossing hyperplanes in 
X, with the goal of showing that each of the n-fold intersections of halfspaces associated to 
{Wi, . . . , Wn} contains points arbitrarily far from the cube n-L^N(W,). 

Now, for each hyperplane H of X, the stabilizer of H acts properly and cocompactly on H. 

Since G acts essentially on X, there exists x G X such that each half space contains points 

arbitrarily far from N{H). 

Hence, if n = 1, then each halfspace associated to Wi contains points arbitrarily far from 
N{Wi). In particular, this proves the claim when dimX = 1. 

Now suppose that, for some H crossing W,, the point x can be chosen in such a way that x G W, 
and StabG(W;)x contains points arbitrarily far from N(W,) n N(H). Then StabG(W;) acts properly, 
cocompactly, and essentially on W,. Since dimW, < dimX, it follows by induction on dimension 
that each (n — l)-fold intersection of halfspaces associated to hyperplanes in {Wj H W, : 1 < y < 
n, i ^ i} contains points arbitrarily far from fly (N(W,) n N(Wy)). Thus {W, : 1 < z < n} has the 
required property. 

The remaining possibility is that, for 1 < i < n and each hyperplane H crossing W,, every 
StabG(W,)-orbit lies at uniformly bounded distance from N{H). This implies that each is 
compact. Since W, is essential, compact, and separating, X (and therefore G) has more than one 
end, a contradiction. □ 

5. Characterizing thickness of order 1 

Throughout this section, X will denote a CAT(O) cube complex on which a group G acts prop- 
erly and cocompactly. Let 1 denote the subcomplex of 3^X consisting of all isolated 0-simplices. 
Since maximal simplices of 3^X are visible, each u G I is represented by a combinatorial geodesic 



ray that is rank-one in the sense of | Hagl2b |, and conversely, each rank-one geodesic ray repre- 



sents an isolated 0-simplex of 9^X. In this section, we adopt the following notation: if Y C X is a 
subspace, we denote by Y its cubical convex hull. 

5.1. Simplicial boundaries of algebraically thick cube complexes. A cubical flat sector is a CAT(O) 
cube complex of the form M.P x [0, oo)'?, with p + q > 2, tiled in the standard Euclidean fashion 
by unit (p + q)-cuhes. The class of cubical flat sectors includes cubical orthants, half-flats, and 
flats of dimension at least 2. 

Our first theorem describes simplicial boundaries of CAT(O) cube complexes admitting geo- 
metric actions by groups that are algebraically thick of order 1: 

Theorem 5.1. Let G act properly and cocompactly on a fully visible CAT(O) cube complex X, and suppose 
that G is algebraically thick of order 1 relative to a collection G of quasiconvex wide subgroups. Then 
X 7^ and 9^X has at least one G-invariant positive-dimensional component. 

Remark 5.2. Note that full visibility of X is hypothesized. This hypothesis can be removed if 
Conjecture 12.81 is true. The conclusion of the above theorem holds in slightly more generality, 
namely when X is thick relative to a G-invariant collection of convex subcomplexes with con- 
nected simplicial boundaries. We also note that in many examples the G-invariant component is 
in fact the unique positive-dimensional component. 

Proof of Theorem |5J1 Throughout the proof, by appealing to fCSll', Proposition 3.5] and Propo- 
sition 12.161 we assume that G acts essentially on X. We can assume that G is one-ended, since 
otherwise 3^X is disconnected and G is not thick. Also, X is combinatorially geodesically com- 
plete by Lemma 14.41 
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Necessarily, X 7^ 0. To see this, note first that if X = 0, then G cannot contain a rank-one 
isometry of X, since the set of hyperplanes crossing an axis for such an element would represent 
a pair of isolated 0-simplices of d^X. In such a case, by rank-rigidity, X decomposes as the 
product of two convex subcomplexes, each of which has nonempty simplicial boundary, and 
therefore 9^X decomposes as a nontrivial simplicial join. Hence we have, in particular, that 
3^X is bounded; thus by Theorem 14.11 G is wide, i.e., strongly algebraically thick of order 0, a 
contradiction. 

Representing G in X: Fix a 0-cube Xg G X. For each H G G, the orbit Hxg is quasiconvex; 
denote by Sh the convex hull of this orbit. By quasiconvexity, Sh is contained in a uniform 
neighbourhood of Hxg, and therefore Sh is an H-cocompact CAT(O) cube complex. Let S = 
{gSn ■ g ^ G, H ^ G}. Since G acts cocompactly on X, the set S coarsely covers X (denote by r 
a constant such that the r-neighborhoods of the various Sh together cover X). Now, each H G G 
is wide, so since the property of being wide is quasi-isometry invariant, Sh is likewise wide. By 
Corollary 14.21 d^Sn is a connected, positive-dimensional subcomplex of 9^X. Finally, since G is 
algebraically thick with respect to G, X is thick with respect to S, i.e. for all S, S' G S, there exists 
a sequence S = So, Si, . . . , S)t = S' such that for I < i < k, the intersection A/'t(Sj_i) n Mr {Si) is 
T-path-connected and coarsely unbounded. We now make a series of modifications to S to put 
it in a particularly nice form. 

Thickness relative to flat sectors: As stated above, for each S G S, d^S is connected. Let 
J^s be the set of all cubical flat orthants in S of dimension exceeding 1. If F, f G J-g, then the 
simplices vp,Vp of d^S are joined by a sequence Vp = vq,...,v„ = vp of positive-dimensional 
simplices such that Vj^i CWj ^ for 1 < i < n. By full visibility of S - here we use the fact 
that full visibility is inherited by convex subcomplexes, by definition - there exists a sequence 
F = Fq, . . . , F„ = F' such that f; and F;_i are crossed by infinitely many common hyperplanes, 
for 1 < i < n. Employing the Flat Bridge Trick (Lemma 15.31 below) , we can assume that f, n F,_i is 
path-connected and unbounded for all i. 

For S, S' G S, suppose that f G J-g and f ' G J^s' are flat orthants of dimension at least 2. 
Choose a sequence S = So, . . . , S^ = S' such that the intersection of consecutive terms is coarsely 
connected and unbounded, i.e. ^^(S,) fl ■H(S,+i) is infinite for all i. Applying the flat Bridge 
Trick, we find a cubical flat sector F, (containing a half-flat) such that the intersection of with 
each of Si and S,+i contains a flat orthant. Hence F can be thickly connected to F' by a chain 
of flat orthants. Moreover, any new flat orthant added during an application of the Flat Bridge 
Trick is coarsely contained in a flat orthant belonging to some S G 5, and can thus be thickly 
connected to any other such flat orthant by a sequence of flat orthants. 

Conclusion: Thus X contains a collection S' of convex subcomplexes F, where each F is a 
flat orthant of dimension at least 2, such that X = J\fr{LSp^g,F) and, for all F, F' G S', there 

exists a sequence F = Fq, Fi, . . . , Fjt = F' such that F,- G S' for all i and F, fl F,_i is connected and 
unbounded for 1 < i < k. 

Now, for each F G S', let xp be the image in 3^X of the simplicial boundary of F. Each Xf 
is a positive-dimensional simplex by Proposition 12. 131 The above discussion shows that ^f^gXf 
is a connected subcomplex of d^X. Finally, for each F G S', either F is a flat orthant of some 

S G <S, or F is a flat orthant such that, for some S, S' G S, each of the intersections F n S and 
F n S' is unbounded and path-connected. Since S is G-invariant - it is the set of G-translates of 
convex hulls of the various Hxg - the set of all such orthants F, and hence ^f^gXf' likewise 
G-invariant. The component containing this subcomplex is thus G-invariant. □ 
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Lemma 5.3 (The Flat Bridge Trick). Let X be finite-dimensional, locally finite a CAT(O) cube complex, 
and let S,S' C X be wide convex subcomplexes with connected simplicial boundaries, such that there 
exist flat sectors F Q S,F' Q S', and 7i{S) n7i{S') is infinite. Then there exists a sequence F = 
Fo,Fi,. ..,F„ = F' of flat sectors such that for all i, the intersection Fj n F,_|_i is unbounded and path- 
connected. 

Proof. Flat bridges for pairs of flat sectors: First, let f f ,+i be flat sectors such that 9^ Fj contains 
a simplex Uj, for / G / + 1}, such that Ui n 7^ 0. Then there exists for each / an infinite 

set of hyperplanes H such that H crosses both F, and F,+i. Hence 'H(F;) n T-L{Fi^i) contains a 
boundary set V representing a 0-simplex v G m, n m,+i. Choose disjoint minimal boundary sets 
W, C 7^(F,) and W,+i C 'H(F,_|_i). Then the smallest set of hyperplanes containing and Wz+i 
that is closed under separation is of the form 'H(a) for some bi-infinite geodesic a containing an 
infinite ray in F, and an infinite ray in F,_|_i. 

Now, since V n W; = V fl W,+i = 0, for any geodesic ray j6 in F, or F/_|_i with initial point on oc 
and T-Llfi) Q V, every hyperplane dual to a 1-cube of j6 crosses every hyperplane dual to a 1-cube 
of a, and thus there is an isometric embedding a x j6 — > X. The half-flat a x /3 has the property 
that its convex hull contains a flat orthant in F, and a flat orthant in F,_|_i, since j6 has the same set 
of dual hyperplanes as a ray in F, and a ray in F,_|_i. The half-flat a x j6 is a flat sector F-^i, and 

F , 1 must have unbounded convex intersection with F,, F, , 1. 

Flat bridges for subcomplexes with connected boundaries: The same argument can be ap- 
plied to arbitrary wide convex subcomplexes S, S' with 'H(S) H 'H(S') infinite. Indeed, there exist 
combinatorial geodesic rays 7,7' in S, S' respectively, such that "^(7) = '^(7'). Since S,S' are 
wide, 7 and 7' can be chosen to lie in flat sectors F, C S, F,+i C S', and we argue as above. If 
F C S, F' C S' are the given flat sectors, then since S has connected simplicial boundary, we can 
chain F to F, and F,+i to F' by thickly connecting sequences of convex hulls of flat sectors, and 
the proof is complete. □ 

The Flat Bridge Trick is also used in the next section. 

5.2. Identifying thickness and algebraic thickness of order 1. The goal of this section is to prove 
Theorem 15.41 which allows one to identify thickness of order 1, and algebraic thickness of order 
1, of a group G acting geometrically on the cube complex X by examining the action of G on 
the simplicial boundary and on the visual boundary. For thickness, one only need examine the 
action on the simplicial boundary, while a convenient statement of hypotheses implying algebraic 
thickness also involves the action on the visual boundary. 

In the following, /: 9oo X ^ 9^X denotes the surjection defined in Section [231 

Theorem 5.4. Let G be a group which acts properly and cocompactly on a fully visible CAT(O) cube 
complex X. If I ^ and 3^X has a positive-dimensional G-invariant connected subcomplex C, then G is 
thick of order 1 relative to a collection of wide subsets. 

Suppose, further, that there is a finite collection A of bounded subcomplexes of (t such that: 

(1) The stabilizer of A is quasiconvex for all A E A. 

(2) For all A E A, the set f^^[A) C 3oo X is contained in the limit set of Ha. 

(3) <t = UgecAe^S'^ '^"^ /^^(*^) contained in the limit set of the subgroup of G generated by 
{HA-.AeA}. 

Then G is algebraically thick of order 1 relative to the collection {Ha '■ A G A} of wide subgroups. 
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Remark 5.5. Note that 3^X has a connected, positive-dimensional, G-invariant subcomplex if and 
only if 3^X has a positive-dimensional, G-invariant component. Theorem 15.41 is stated in terms 
of cormected subcomplexes, rather than components, since (3) is rarely satisfied if is required 
to be an entire component. 

Theorem 15.41 could be stated in terms of the G-action on 3^X alone, with each hypothesis about 
limit sets in 3ooX replaced by the appropriate statement about limit subcomplexes in d^X: the 
appropriate modification of condition (2) would require each A to lie in the limit subcomplex of 
Ha and that of (3) would require C to lie in the limit subcomplex of ({H^}). 

Proof of Theorem 15.41 Suppose that 3^ X — X is nonempty and has a G-invariant positive-dimensional 
connected subcomplex (T. From Proposition 12.111 it follows that for each maximal positive- 
dimensional simplex v of £, there exists an isometrically embedded maximal flat orthant Fj, = 
[0, oo)" c X, for some n > 2. Hence the set of flat sectors whose convex hulls represent sub- 
complexes of € is nonempty. Moreover, T is G-invariant, since (t is. To see this, note that for 
all F ^ J^, the inclusion gF ^ X induces an inclusion of simplicial boundaries whose image 
lies in g€ = (C. By definition, gF G J^. Hence, by cocompactness, there exists t > such that 
X = UFe^N,(f). 

For each F E let F be the convex hull of Nt{F). Since F is convex, it is a CAT(O) cube 
complex, and moreover, d^F is bounded and positive-dimensional, being a single simplex with 

at least two vertices. Thus F is wide, by Theorem 14.11 We conclude that {F : F G is a set 
of convex (and hence uniformly quasiconvex) wide subcomplexes that covers X. By definition, 
each F has the property that every / G F is contained in a bi-infinite combinatorial geodesic, and 
therefore each point in F is uniformly close to a bi-infinite CAT(O) quasigeodesic. To conclude 
that {F} is uniformly wide, it remains to check that no ultralimit of a sequence in {F} has a 
cut-point; this is the content of Lemma |5^ below. 

Let p,q e Xhe 0-cubes, and choose F,F' E F so that p G Nk{F),q G N;c(F'). By assumption, 
there exists a sequence Vp = Uq, Mi, . . . , u„ = vpi of maximal simplices in C such that n M;+i 7^ 
for all i. For each i, let F, E he the convex hull of a maximal flat sector containing an orthant 
representing m,. If for each i, there exist geodesic rays 7 C F,, 7' C F;+i that fellow-travel at 
distance t, then we have thickly connected p to q using convex hulls of flat orthants. (Note that 
the intersection of CAT(O) T-neighborhoods of convex subcomplexes is convex.) Otherwise, for 
any pair F„F,+i not containing such a pair of geodesic rays, we construct a third flat orthant 
F-^i whose convex hull has unbounded intersection with F, and Ff+i, using the Flat Bridge Trick. 

Adding the new F-^i for each i yields the desired thickly connecting sequence. 

Thus far, we have shown that for any two points x,i/ G X, and any Fq, F„ with x G Mr{Fo) arid 
y G A/'t(F„), there exists a sequence Fq,. . . ,Fn of subcomplexes, where each F, is the convex hull of 
a (i-dimensional flat, where d > 2, such that 7V-r(F,) n AfriFi+i) is unbounded and path-connected 
for each In so doing, we have verified that X, and therefore G, is thick of order at most 1. Since 
I 7^ 0, 9^ X is disconnected and hence G contains a rank-one isometry of X, whence G is not 
unconstricted and is therefore thick of order exactly 1. 

Obtaining algebraic thickness: Fix a base 0-cube Xg G X, and let Ca denote the cubical convex 
hull of the quasiconvex orbit H^Xo, for each A E A. Then is an H/i-cocompact subcomplex, 
by quasiconvexity. By passing to the -essential core of Ca, if necessary, we may assume that 
Ca is a CAT(O) cube complex on which Ha acts properly, cocompactly, and essentially. 
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Let u C d^CA be a simplex represented by "^(7) for some geodesic ray 7 emanating from 
Xo- Since acts cocompactly on Ca, 7 is contained in the limit of a sequence of -periodic 
geodesies, from which it is easily verified that u is a limit simplex of Ha- Conversely, if u is a 
limit simplex of Ha that is not contained in Ca, then u is represented by "^(7) for some geodesic 
ray 7 that contains points arbitrarily far from C^- There exists a sequence [hj G Ha) such that 
'H(7) is the set of hyperplanes H such that H separates all but finitely many hiXg from Xg. Since 
is convex and 7 contains points arbitrarily far from C^, infinitely many H G 7^(7) separate 
points of 7 from Ca, whence {hjXg) contains points not in C^, contradicting the fact that the latter 
contains HaXq by definition. Thus S^Ca coincides with the limit complex for Ha- Our hypothesis 
that A is contained in the limit complex for Ha implies that A C 9^Ca- (A is contained in the 
limit complex for Ha since f^^{A) is contained in the limit set of H, by Lemma [2.181 ) 

Suppose Ha contains a rank-one isometry g of C^. We shall show that this contradicts the 
fact that A is bounded. Let a E A he a visible 0-simplex (this must exist because A contains 



a maximal simplex, at least one of whose 0-simplices must be visible, by the proof of | Hagl2b 
Theorem 3.19]). Then either the orbit {g)a is unbounded and contained in A^^\ by Lemma [5i 
below, or g fixes a. The former possibility contradicts boundedness of A. Hence g fixes each 
a G A^^\ This contradicts the fact that g is rank-one unless A consists of a pair of 0-simplices 
represented by a combinatorial geodesic axis for g, which is impossible since A is connected. 
Hence Ha contains no rank-one elements. 

By Corollary B of |CS11I1 , Ca decomposes as a non-trivial product equal to the limit complex 
for Ha, and thus Ca has bounded simplicial boundary that contains A and is contained in 
We may thus assume that 3^ C^ = A, by adding to A, if necessary, any simplices of C that lie in 
S^Ca but not in A. 

Since A = S^Ca is connected, C^, and therefore Ha, is wide by Theorem 14.31 

Verifying thick connectivity: Let A,A'eA and let H = Ha, H' = Ha'- Suppose that An A' ^ ®. 
Then ■H(Ca) n 'H(Ca') is infinite, and by cocompactness of the actions of H on Ca and H' on 
Ca', it follows that Ha n H'^ is infinite (the same holds for conjugates of H, H': if the correspond- 
ing G-translates of A, A' have nonempty intersection, then the corresponding conjugates of H 
and H' have infinite intersection). Conversely, if H H H' is infinite, then the intersection contains 
a hyperbolic isometry of X, and thus each of C^ and Ca' contains a bi-infinite combinatorial 
geodesic such that these two geodesies are parallel, and hence represent the same simplices of 

Thus An A' 7^ 0. Now, without loss of generality, UagA-^ is a connected subcomplex of (T, 
which can be achieved by choosing conjugacy class representatives of the various A G ^ so that 
the corresponding subcomplex is connected, and replacing A by this collection of subgroups. 
Hence, for any A, A' G A, there exists a sequence A = Aq, . . .,A„ = A' such that A,- G A for all i 
and Ai n 7^ for < z < n - 1. Hence Ha, n Ha,.^j is infinite for < z < n - 1. 

Verifying that UagA^a generates: To complete the proof of algebraic thickness of G, it suffices 
to show that G' = {{Ha '■ A G A}) has finite index in G, and, to this end, we will verify that 
there exists R > such that X = AfR{G'{[JAGACA))- 

If the preceding equality does not hold, then for all r > 0, there exists x,. G X such that 
d{xr,hCA) > r for all A G ^ and all h G G'. By cocompactness of the G-action on X, we may 
choose {xr}r>o so that for some fixed A E A and g E G — G', each Xr G gCA and Xr converges 
to a point Xoo G f^^{gd^CA) C 9co X. Thus f{xco) G gd^CA, but Xcc fails, by construction, to be 
a limit point of G', a contradiction. Hence X is contained in a finite neighborhood of the union 
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of G'-translates of the various Ca, and the stabiHzer of each is a subgroup of G', whence C 
generates a finite-index subgroup of G, as required. □ 

Lemma 5.6. Let H act properly and cocompactly on the CAT(O) cube complex C, and let g ^ H be a 
rank-one element. Then for any simplex v ofd^X not stabilized by g, the orbit {g)v is unbounded in 

Proof. If » G 9^C is an isolated 0-simplex not fixed by g, then {g)v is disconnected and therefore 
unbounded. Hence it suffices to consider a visible 0-simplex v that is not fixed by g. Let a be a 
combinatorial geodesic axis for g, and let 7 be a ray representing v and emanating from a 0-cube 
of OL. Suppose that there exists M < 00 such that g"v is joined to by a path of length at most M 
in9^C(i), for all n G Z. 

Then, applying the Flat Bridge Trick, we find for each n G Z some m < 2M and a sequence 
fo/ • • • / Ftii of flat sectors, with 7 C Fo,g"{'Y) C F,„ and f/ fl Fj+i unbounded and path-connected 
for all Since a is a rank-one periodic geodesic, there exists p < 00 such that if H,H' are 
hyperplanes that cross a, either H H H' = or the subpath of a between the 1-cubes dual to 
H, H' has length at most p (see | Hagl2bl Section 2]). 



Note that if H,H' are hyperplanes crossing the subpath a„ of a subtended by 7 and ^"(7), 
and H,H' both cross F„ and H,H' do not cross, then a.{H,H') is contained in an isometrically 
embedded flat strip isometric to [0,d{N{H),N{H'))] x [0, 00) . Hence there exists q < 00 such that 
if H, H' cross a and d{N{H), N{H')) > q, then H, H' do not cross a common flat sector. 

Now, there must exist hyperplanes H,H' with d{N{H),N{H')) > \a„\M^'^ that both cross F; 
for some i. If |a„ | > Mmaxjp, cj}, then H, H' cannot cross, and cannot cross a common flat sector, 
a contradiction. □ 

Remark 5.7. Let G act properly, cocompactly and essentially on X, and suppose that G is alge- 
braically thick of order 1 with respect to a finite collection G = {H^ : A ^ A} of quasiconvex, 
wide subgroups, as in Theorem 15.11 For each A E A, let Sa be the H^-cocompact convex sub- 
complex constructed in the proof of Theorem 15.11 That proof shows that ^AeA,geG(^A^A = ^ 
is positive-dimensional, connected, and G-invariant. Hence 9^X has a positive-dimensional G- 
invariant component, namely that containing C Moreover, Theorem 14.11 implies that d^X is 
disconnected, since G is not wide. 

Now, since acts cocompactly on Sa for all A E A, and each Ha is wide, each S^Sa is 
connected by Corollary 14.21 Each /^^(3^S/i) is contained in the limit set of Ha, by the general 
fact that bi-infinite geodesies in proper, cocompact spaces are limits of sequences of periodic 
geodesies. Likewise, since {Ha ■ A G A} generates a finite-index subgroup G' < G, by algebraic 
thickness, G' acts cocompactly on X, which is the coarse union of G'-translates of the various Sa, 
and thus f^^{^AGA,gGG') = /^(^) is contained in the limit set of G'. 

This discussion shows that, if G is algebraically thick of order 1 relative to a finite collection 
{Ha} of quasiconvex, wide subgroups, then d^X has a G-invariant component €, and a finite 
collection A of connected subcomplexes, satisfying hypotheses (1) — (3) of Theorem 15.41 This 
conclusion is used in the proof of Theorem 15. 131 

The following characterization of convex hulls of flat sectors is immediate from the definitions. 

Lemma 5.8. Let X be as in Theorem 15.41 For n >2, let A„ be the class of CAT( 0) cube complexes A QX 
such that: 

(1) A contains an isometrically embedded cubical flat sector F with 2 < dimF < n. 

(2) Every hyperplane of A crosses F. 



THICKNESS, RELATIVE HYPERBOLICITY, AND SIMPLICIAL BOUNDARIES 



34 



Then the convex hull of each cubical flat sector F in X belongs to An for n = dimX. 
Lemma 5.9. An is uniformly wide. Equivalently, {A^^^ : A & An} is uniformly wide. 

Proof. The two assertions are equivalent since the collection of elements in An have uniformly 
bounded dimension and are thus each quasi-isometric to their 1-skeleta, with uniform quasi- 
isometry constants (see, e.g., MCSlll Lemma 2.2]). 

Let {Ai)i>Q be a sequence of cube complexes in An, and denote by d, the standard path-metric 

on A^^ . Recall that An is uniformly wide if and only if for any sequence (fl, G A/),>o, any 
positive sequence (s/)/>o with lim, S; = oo, and any ultrafilter co, the ultralimit lima;(A,-, 
has no cut-point. We will prove that this holds by exhibiting a uniform linear bound on the 
divergences of the Af'\ 

Let a,b,c G Af \ with dj{a,b) = m and di{{a,b},c) = r. Choose 5 G (0, \) and k > 0. Let }i be 
the median of a,h,c and let 7 be a bi-infinite geodesic with 7(0) = }i and ^{—ta) = a,j{ti,) = b 
for ta,th e (0,m). 

If di[ji, c) > 5r — K, then the subpath of 7 joining atob has length m and avoids the {3r — K;)-ball 
about c. 

Otherwise, di{pi, c) < 5r — k, so that for any p G P, we have d,(p, c) > t — Sr + k. 
Let T = 2max{fa, th}. Since < ^ we have T > 6r — k. 



In the proof of | Hagl2by Lemma 6.5], it is shown that there exists a combinatorial path P 
connecting 7( — T) to 7(T), with the property that each point of P lies at distance at least T from 
]i, having length at most 5T + B, where B counts a certain set of hyperplanes separating a or 
b from p, whence B < IT. Since d{ji,c) < Sr — k, the triangle inequality implies that for each 
p ^ P we have d{p,c) > T — 5r — k > 5r — k. Thus concatenating P with the subpaths of 7 
from 7( — T) to ^{ — ta) and from 7(fb) to 7(T) (which are each of length at most m), we get a 
path P' connecting a to b, which is of linear length (at most IIT < 22m) and which avoids the 
{5r — K)-ball about c. 

Hence, the divergence of a,b,c is at most 22m. Since the constants for divergence do not 

depend on i, it follows immediately that the ultralimit of the sequence A^^^ does not have any 
cut-points. □ 



5.3. Strong algebraic thickness. Obtaining quadratic divergence bounds using the result in |BD| 
requires strong thickness of order 1, which we obtain here as a consequence of strong algebraic 
thickness. First, we note that little stands between the conclusion of Theorem 15.41 and the conclu- 
sion of strong algebraic thickness of a cocompactly cubulated group G: 

Proposition 5.10. Let G act properly and cocompactly on the CAT(O) cube complex X, and suppose that 
G is algebraically thick of order n > 1 with respect to a finite collection {H^ '■ A G A} of quasiconvex 
subgroups, each of which is strongly algebraically thick of order at most n — 1. Then G is strongly 
algebraically thick of order n relative to {Ha}. 

Hence X and G are strongly thick of order n and have polynomial divergence of order at most n + 1. 

Proof. By hypothesis, each H^ is strongly algebraically thick of order n — 1. Moreover, since 
each H/i acts with an -quasiconvex orbit on X, each is M = max^^^-quasiconvex in 
G. In particular, each H/i acts properly and cocompactly on a convex subcomplex of X 
that is contained in the tubular M-neighborhood of the orbit Hj^Xg, where Xg is a fixed 0-cube. 
Now, if Hj{, H^i are among the given finite collection, then by algebraic thickness, there exists a 
sequence A = Aq, . . . ,An = A' such that for < i < n, the intersection H^. n H^,^i is infinite. 
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This implies that Hyi^.Xg fl Hj^.^^Xo is infinite, whence Ca^ n Ca^^^ is unbounded, and hence path- 
connected, since the intersection of convex subcomplexes of X is again convex. Thus any geodesic 
segment starting and ending in H^^Xo fl Hai^^Xo lies inside of the M-neighborhood of HaiXq fl 
Hai^^Xo, whence Hai n Ha,^j is M-path-connected. Finally, {{Ha}) has finite index in G since G 
is algebraically thick relative to {Ha}- Thus G is strongly algebraically thick of order at most n. 
Obviously, if G were strongly algebraically thick of order k < n, then G would be thick of order 
k, a contradiction. Hence G is strongly algebraically thick of order exactly n. 

It is now readily verified that X is strongly thick of order n relative to the collection {gC^ : g G 
G, A G A}. Thus X, and G, have polynomial divergence of order at most n + 1 by Corollary 4.17 
of IBDJ. □ 

Corollary 5.11. Let G act properly and cocompactly on the fully visible CAT(O) cube complex X, and sup- 
pose that 9^X contains isolated 0-simplices and a G-invariant connected subcomplex (t = Ug^cAeylS'^/ 
with A and the collection {Ha = StabG(A) : A G .4} as in Theorem 15.41 Then G has quadratic 
divergence function. 

Proof. By Theorem |5.4[ G is algebraically thick of order 1 relative to {Ha}, and thus strongly alge- 
braically thick by Proposition |5.10[ from which it also follows that the divergence of G is at most 
quadratic. On the other hand, if the divergence is subquadratic, then it is linear IIKL981 Propo- 
sition 3.3], which implies that 9^X is connected, contradicting the fact that the set of isolated 
0-simplices is nonempty. □ 

Example 5.12 (The Croke-Kleiner example). The following example confirms that X satisfies the 
conclusions of Theorem I5.1[ Theorem 15.41 and Corollary 15.111 when X is the universal cover 
of the Salvetti complex of a right-angled Artin group; here we have chosen the Croke-Kleiner 
group |.CK00 j . The same reasoning applies to any one-ended right-angled Artin group that is not 
a product, and these are known to be thick of order 1 and have quadratic divergence; see |BDM09| 
and [BCTTI. 

Let X be the universal cover of the Salvetti complex of the right-angled Artin group 

G^ (fl,b,c,d I [fl,fo],[fc,c],[c,rf]). 

(This group is studied by Croke-Kleiner in | CKOO| .) X decomposes as a tree T of spaces: the 
vertex-spaces are the obvious periodic 2-dimensional cubical flats whose edges are labeled by 
generators, and the edge-spaces are bi-infinite combinatorial geodesies representing cosets of 
(fl), (b), (c), or {d). 

Each flat F corresponding to a vertex of T is convex in X, so 3^ F embeds as a subcomplex in 
9^X. Each F is labeled by a pair {x,y) G {a,b,c,d}^ of distinct generators corresponding to the 
labels of the 1-cubes of the constituent squares of F. The x-labeled combinatorial geodesies in F 
represent a pair of 0-simplices in 3^ F, and the same is true of the y-labeled geodesies, and 9^ F 
is a 4-cycle, being the join of the x-labeled 0-simplices and the y-labeled 0-simplices. 

Now, fix a root of T and let Fq be the corresponding flat; for concreteness, take Fq to be a flat 
labeled (fl, b). For each n > 0, let S„ be the set of flats that correspond to vertices of T at distance 
n from the vertex corresponding to Fq. Each F corresponding to a vertex in Si is labeled (fo, c), 
and for each such F, 3^X contains a copy of d^F attached to 9^Fo along the pair of fc-labeled 
0-simplices. If F, F' G Si are distinct, then the images of their c-labeled 0-simplices are distinct. 
By induction on n, one checks that the union of the images of all d^F is connected; this union is 
clearly G-invariant. 

Now, for each geodesic ray 7 in T, there exists a rank-one geodesic ray 7 in X such that 7 has 
nonempty intersection with exactly those F that correspond to vertices of 7. Conversely, each 
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rank-one ray in X projects to a geodesic ray in T, and two rays projecting to the same ray in T 
represent the same 0-simplex of d^X. Hence 3^X contains exactly one isolated 0-simplex for each 
point of 3^ T, as shown in Figure HI 



Figure 6. Part of the simplicial boundary of the universal cover of the Salvetti 
complex of the Croke-Kleiner group. 

5.4. Necessary and sufficient conditions for thickness of order 1. The following is a culmination 
of the results of this section. 

Theorem 5.13. Let G act properly and cocompactly by isometrics on the fully visible CAT(O) cube complex 
X.IfG is algebraically thick of order 1 relative to a collection of quasiconvex wide subgroups, then d^X is 
disconnected and contains a positive-dimensional, G-invariant connected component. Conversely, ifd^X 
is disconnected, and has a positive-dimensional G-invariant component, then X is thick of order 1 relative 
to a collection of wide, convex subcomplexes, whence G is thick of order 1. 

Moreover, G is strongly algebraically thick of order 1 if and only ifd^X is disconnected and has a 
positive-dimensional, G-invariant connected siibcomplex <t = l-iA(^A,g&Gg^' where A is a finite collection 
of bounded subcomplexes such that: 

(1) Each Stab(A) acts on X with a quasiconvex orbit. 

(2) For each A e A, f^^{A) belongs to the limit set o/Stab(A). 

(3) /"^(C) is contained in the limit set of ({Stab(A) : A G A}). 

Proof. The first assertion is the content of Theorem 15.11 Remark |5.7| shows that satisfies (1) — 
(3) . The converse is Theorem I5.4[ with the equivalence of strong algebraic thickness of order 
1 is equivalent to algebraic thickness of order 1 relative to quasiconvex wide subgroups being 
established by Proposition 15.101 □ 

6. Characterizations of thickness and relative hyperbolicity via the Tits boundary 

When regarding X as a combinatorial object, it is natural to use the simplicial boundary; as a 
CAT(O) space, X also has a Tits boundary 37-X. By viewing each simplex of 3^X as a right-angled 
spherical simplex whose 1-simplices have length -j, one realizes 3^X as a piecewise-spherical 



CAT(l) space. Proposition 3.37 of |Hagl2b| asserts that, when X is fully visible, there is an 
isometric embedding I: 3^X — > 37'X such that 37X C 7V|(im7). (The map I is an isometric 
embedding with respect to the piecewise-spherical CAT(l) metric on 3^X.) This map sends each 
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0-simplex v — which, by full visibility, is represented by some CAT(O) geodesic ray 7 — to the 
point of 3^X represented by 7. It follows that I is G-equivariant, and induces a bijection from the 
set of components (respectively, the set of isolated 0-simplices) of 9^ X to the set of components 
(respectively, the set of isolated points) of the Tits boundary. 

Moreover, 7 is a section of a surjective map R: dj\ such that the R-preimage of 

any point is connected, has diameter at most ^, and consists of points represented by rays 
that represent the same simplex in 9^X. Furthermore, in the cocompact case, if the simplicial 
boundary contains infinitely many isolated points, then so does the Tits boundary. 

Corollary 6.1. Let the group G act geometrically on the fully visible CAT(O) cube complex X. 

Suppose that G is hyperbolic relative to a collection P of peripheral subgroups. Then djX consists of a 
nonempty set of disjoint closed balls of radius less than j, together with a collection {gTp : P €zF,g €z G} 
of subspaces such that Stab(Tp) = P for all P and gTp D hTpi = unless P = P' and gh^^ G P. 

Conversely, suppose that the set of isolated points of djX is nonempty, and that there is a pairwise- 
disjoint, G-finite collection G({S,}^^^) of subspaces ofdjX such that each Pi = StabG(Sj) is quasiconvex 
and of infinite index in G, each Si contains the limit set for the action of Pi on doo X, and every point ofdrX. 
lies in some gSi or in some isolated ball of radius less than ^. Then G is hyperbolic relative to {P, }'^^;^. 

Proof If G is relatively hyperbolic, then each Tp = R^^{Sp), where Sp is one of the subcomplexes 
arising from Theorem 13.11 It is easily verified that the resulting family of subspaces has the de- 
sired properties. Every other point in djX lies in R^^{p) for some isolated 0-simplex p. Any two 
points in the preimage of the same isolated point correspond to rays that are almost-equivalent 
and thus represent points at Tits distance strictly less than j . 

Conversely, suppose that 9rX = B U (UgecPePS'Tp), where B is the disjoint union of the 
isolated balls. Then for each g, P, let gSp = R{gTp) = gR(Tp). This is a P^?-invariant subcomplex, 
and any two of these subcomplexes are disjoint. For each G B, R{b) must be an isolated 
0-simplex, and it follows from Theorem 13. 71 that G is hyperbolic relative to P. □ 

Corollary 6.2. Let G act properly and cocompactly on the fully visible CAT(O) cube complex X. If G is 
algebraically thick of order 1, then djX has a proper G-invariant connected component. 

Conversely, if djX has this feature, then G is thick of order 1 relative to a collection of wide subsets. 
Suppose, in addition, that djX has a connected G-invariant subspace (t = UggcAGyl/ where A is a finite 
set of connected subspaces satisfying: 

(1) For all A E A, the stabilizer Ha of A is quasiconvex. 

(2) For all A E A, the limit set ofH^ (in the cone topology on doo X) contains A. 

(3) The limit set of {{H^ ■ A G A}) contains C 

Then G is strongly algebraically thick of order 1 relative to a collection of quasiconvex, wide subgroups, 
and G has polynomial divergence function of order exactly 2. 

Proof. If G is algebraically thick of order 1, then 9^X has a G-invariant connected subspace 
that is properly contained in 9^X, by Theorem 15.11 Let 't = R^^(C). The definition of R implies 
that C is connected: each simplex has connected R-preimage. Also, 't does not contain all of 9pX 
since R is surjective and distance-nonincreasing, and 9^ X has more than one component. 

Conversely, if C is a G-invariant connected subspace of 97X, then R(C) is a G-invariant con- 
nected subspace of 9^X, whence X is thick by Theorem 15.41 It is easily verified that {R{A) : 
A G A} satisfies the hypotheses of Theorem |5.4[ from which strong algebraic thickness of order 
1 follows. □ 
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7. CUBULATED GROUPS WITH ARBITRARY ORDER OF THICKNESS 

The goal of this section is to produce cocompactly cubulated groups of any order of thickness; 
in fact, the groups we produce will be strongly algebraically thick of the desired order. 

Notation 7.1. For n > 1, we will let G„ denote the class of groups such that each G G G„ acts 
properly and cocompactly on a CAT(O) cube complex, is strongly algebraically thick of order at 
most n, and has polynomial divergence of order n + 1. 

Note that G„ does not contain any groups of dimension 1, since a 1-dimensional CAT(O) cube 
complex is a tree, and hence such a group could not have polynomial divergence. 

Lemma 7.2. For each dimension k > 1, the class Gi has an infinite subclass of pairwise non-quasi- 
isometric groups of geometric dimension k. 

Proof. Let F be a connected graph with at least two vertices that does not decompose as a non- 
trivial join. The universal cover of the Salvetti complex of the associated right-angled Artin 
group G(F) is a combinatorially geodesically complete CAT(O) cube complex on which G(F) acts 
properly, cocompactly, and essentially. 

According to [BCllJ, the right-angled Artin group G(F) is algebraically thick of order 1 and 
has quadratic divergence, since F is not a nontrivial join. 

A connected graph F is atomic if it has no leaves, if its girth is at least 5, and no vertex-star 
is separating. It is shown in HBKSOSf that, if Fi,F2 are atomic graphs, then G(Fi) and G(F2) are 
quasi-isometric if and only if Fi = F2. Since there are obviously infinitely many isomorphism 
types of finite atomic graphs, it follows that Gi contains infinitely many pairwise non-quasi- 
isometric groups each of dimension 2. 

For each k > 2, the irreducible k-tree groups constructed in |BJN10[ provide an infinite family 
of fc-dimensional right-angled Artin groups which are all algebraically thick of order 1. Further, 
it was shown in | BJN10| that this family contains infinitely many pairwise non-quasi-isometric 



groups. □ 

Theorem 7.3. For each dimension k > 1 and each n > 1, the class G„ contains an infinite class of 
pairwise non-qiiasi-isometric groups of geometric dimension k. 

Proof. The claim holds when n = 1 by Lemma 17.21 For n > 1, by induction there exists a group 
G„ G G„ acting freely, cocompactly, and essentially on a /c-dimensional CAT(O) cube complex X„ 
that is algebraically thick of order n and has divergence of order n + 1. 

Construction of G„+i and Xn+i- By ICSlll Corollary B], there exists g G G„ acting on X„ as a 
rank-one isometry; by induction, we can choose 7 to have divergence of order at least n + 1. Let 
7 C X„ be a CAT(O) geodesic axis for g. Since g is rank-one, the cubical convex hull K„ of 7 lies 
in a finite neighborhood of 7. Hence the stabilizer C„ < G of K„ contains (7) as a finite-index 
subgroup. 

Let Gn+i = Gn *c„ Gn, and denote by T„ the associated Bass-Serre tree. The space X„_|_i is 
defined to be the total space of the tree of spaces whose underlying tree is T„, whose vertex- 
spaces are copies of X„ and whose edge-spaces are copies of Kn corresponding to cosets of C„. 
The attaching maps are inclusions. Since X„+i is obtained by gluing CAT(O) cube complexes 
along convex subcomplexes, it is nonpositively curved and therefore a CAT(O) cube complex, by 
virtue of being simply connected. There is an obvious free, cocompact, essential action of G„+i 
on X„_|_i, where the vertex-stabilizers are conjugate to G„ and the edge-stabilizers are conjugate 
to C„. 
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We remark that collapsing each edge-space X„ x [—1, 1] to Kn within X,;+i yields a new G„+i- 
cocompact CAT(O) cube complex X'^^^ with dimX'^^^ = dimX„. Although we work in X„+i 
for convenience, this observation shows, by induction on n, that Gn+i can always be chosen to 
act properly and cocompactly on a CAT(O) cube complex of dimension dimXi, where Xi cor- 
responds to some Gi G Gi. To prove that G„ contains infinitely many quasi-isometry types of 
fc-dimensionally cocompactly cubulated groups, one needs only to add to the induction hypoth- 
esis that dimX,; = k and note that Lemma f7?2\ has already accounted for the base case. 

An upper bound on order of thickness: By Lemma [73] below, hX„ is a convex subcomplex of 
Xn+i for each h ^ G, and hXn is thick of order n. 

By construction, X^+i is contained in the 1-neighborhood of G„+iX„. Therefore, for any x,y & 
X„_|_i, there exist ho, G G such that d{x, hoXn) < 1 and d{y, h,nX„) < 1. Let hoX„, hiXn, . . ., hmXn 
be the sequence of vertex-spaces corresponding to the sequence of vertices in the projection to 
T„ of a geodesic in X„_|_i joining x to y. By construction hjXn fl /i,+iX„ is a translate of K„ for 
< i < m — 1. Since Kn is unbounded, the set {hXn ■ h G G^+i} is thickly connecting, whence 
X„_|_i, and therefore G^+i, is thick of order at most n + 1. Since each translate of X„ is stabilized 
by a conjugate of one of the two vertex groups in the splitting G„+i = G„ *c„ G„, and K„ has 
infinite stabilizer, we see that G^+i is algebraically thick of order at most n + 1. 

A lower bound on divergence: By Lemma 17.51 C„ is a malnormal subgroup of G^+i and the 
action of G„+i on T„ is acylindrical by Lemma [721 The proof of [BD, Proposition 5.2] can now be 
repeated almost verbatim to show that for any g' G G„+i acting axially on T„, any geodesic axis 
for g' in Xn+1 has divergence of order at least n + 2. The only difference is that the "separating 
geodesies" discussed in [BDJ are replaced here by tubular neighborhoods of 7 that contain Kn 
and therefore separate X„+i. 

Infinitely many quasi-isometry types: Denote by A and B the copies of G„ that are vertex 
groups of the splitting G„+i = G„ *c„ Gn, so that {A, B} is a set of subgroups showing that 
Gn+i has order of algebraic thickness at most n + 1. Let G^'^^j G G„+i and define A', B' < G„+i 
analogously (so that A' and B' are both isomorphic to some G^ G G„). If q : G„+i — > G'^^j is 
a quasi-isometry, then q{A) and q{B) are respectively coarsely equal to A and B (or B and A), 
as in the construction in [BD, Section 5], because of quasi-isometry invariance of the splitting 
over Z, which follows from [ ^Pap05^ , Theorem 7.1]. Hence G„ and G^ are quasi-isometric, and 
therefore the set of quasi-isometry types represented in G„+i has cardinality at least that of the 
set of quasi-isometry types represented in Gi, and the latter is infinite by Lemma [721 D 

Lemma 7.4. X„ and Kn are convex subcomplexes o/X„_|_i. 

Proof. Xn+i is the union of copies of X„ and copies of Kn x [—1, 1]. We denote by Kn the subspace 
K„ X {-1} of X„. 

Since X„+i is CAT(O), it is sufficient to verify that X„ and Kn are locally convex. Suppose to 
the contrary that s is a 2-cube whose boundary path is a 4-cycle abed with ab C X„. If s C X„, 
then ed is a combinatorial geodesic segment in X„ starting and ending on Kn, whence s C X„ 
since Kn is convex in X„. Otherwise, s lies in the copy of K„ x [—1, 1] projecting to the edge of T„ 
corresponding to X„. The unique possibility in this case is that s C Kn- Hence Kn is convex. 

A 2-cube with two consecutive boundary 1-cubes in X„ has two consecutive boundary 1-cubes 
in some Stab (X„) -translate of Kn, and must therefore lie in K„ C X„. Thus X„ is convex. □ 

Lemma 7.5. €„ is a malnormal subgroup of G. 

Proof. If Cn fails to be malnormal, then there exists G G„+i — C,, and nonzero integers r,s such 
that g^ = hg^h^^. Since C is quasi-isometrically embedded in G„_|_i, we must have \r\ = \s\, so that 
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without loss of generality, r = s and /z is a hyperbolic isometry of Xn+i- There is thus a {g'',h)- 
invariant flat in X„+i coarsely containing 7, and this contradicts the fact that ^ is a rank-one 
isometry. □ 

Definition 7.6 (Acylindrical). The isometric action of the group G on the graph Y is acylindrical 
if for some £ > 0, there exists M < 00 such that | Stab(x) n Stab(i/) | < M whenever x and y are 
at distance at least £ in Y. 

Lemma 7.7. The action of G„+i on T„ is acylindrical. 

Proof. Let x,y be vertices corresponding to h^Gn and hyGn, with dj^\x,y) — 2. Let z be the 
midpoint of the unique geodesic joining x to y, and denote by lizGn the corresponding coset. If 

k G Gn n G„'', then k stabilizes two distinct edges in r„, corresponding to distinct translates of 
Kn in liz^n- Lemma [731 implies that k = 1. 

If dj,, {x, y) > 2, then since geodesies in trees are unique, there exist x', y' between x, y such that 
dj„ [x' ,y') = 2 and every element of G„+i stabilizing x and y must also stabilize and y' . □ 
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